如果想系统详细的了解HashMap请移步各大佬博客。这篇文章只是个人的一些见解。
- 数组+链表 或 数组+红黑树。这种说法感觉有迷惑性。
之前看博客都说 HashMap 的存储是数组+链表(jdk6), 或者数组+链表 和 数组+红黑树 共存(jdk8)(我电脑上没有jdk7所以没有验证jdk7是怎样存储的)。
我认为描述成 链表类型的数组 或者 红黑树类型的数组是不是更好理解
下面是hashMap的put方法的一部分
可以看到新增的数据是以Node类型的对象添加到数组里的。 看一个Node的定义
单链表的数据结构。 jdk6，直接存储的是Entry这个类。后来应该是增加了TreeNode，就把Entry定义成了一个接口。
2. 不是用key的hash值直接去寻址的
是用的数组长度-1(n-1) 和 key的hash值(hash)做 & (与）运算的结构寻址的。 下面是我向hashMap中插入一条数据时(插入之前hashMap是空)debug的信息
可以看到 hash=55608 i=(n-1)&hash 值 是8。如果直接用key的hash去寻值。这个数组得有多大。