读HashMap 源码(jdk11)的见解

如果想系统详细的了解HashMap请移步各大佬博客。这篇文章只是个人的一些见解。

1. 数组+链表 或 数组+红黑树。这种说法感觉有迷惑性。

　　　　之前看博客都说 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去寻值。这个数组得有多大。

转载于:https://www.cnblogs.com/zsukai/p/10135548.html