Java之HashMap
从这次开始我们分享一下Java里边的内容,本次我把HashMap梳理一下,虽然毛竹做Java开发时间很短,但上次有碰到问HashMap源码,一下子懵逼了,为了不让大家懵逼,我就谈谈它。
关键词:Map、HashMap、HashMap源码
1Map家族
说到Map家族,做过Java开发的同学们一定对它很了解,可是要说到它的子女大家可不一定了解,那首先上图吧,看看它有哪些子女。(刚好也把Iterator、Collection画上吧)
家里笔记本快十年的老古董了,不敢装vision,这图用WPS在线工具画的,凑合着看吧,只画了主要的哈。
2HashMap
下面开始本次核心内容HashMap的前世今生。
2.1HashMap概念
HashMap实现了Map接口,继承AbstractMap,其中Map接口定义了键映射到值的规则,而AbstractMap类提供Map接口的骨干实现,以最大限度地减少实现此类所需的工作。
2.2HashMap数据结构
HashMap实际上是一个“链表散列”,数据结构如下:
实际上HashMap底层实现还是数组,只是数组的每一项都是一条链。
2.3HashMap源