HashMap 1.8

底层结构

数组+链表/红黑树

hashMap1.7的底层结构是数组的节点下会挂着链表，到了1.8后当链表的长度达到一定阈值的时候，会把链表转变为红黑树

开始扒一下源码：

核心属性

 

 核心构造方法

它的无参构造没有创建数组的长度（没有new table）,所以它的初始容量是0

 带参构造

 

这代码和1.7一模一样，只是校验参数

 接下来看核心方法：

核心方法

 

 总结一下上面else里代码的含义：如果key相等就用新值去覆盖里面的旧值；如果不相等，就看是不是一个树节点，如果是树节点，就添加入树里，如果不是就开始遍历链表一个一个往下找，找到下一个节点是null的就存入，如果节点数大于了数化阈值就调用treeifyBin变成红黑树；

核心代码已经没了，最后面就是简单的扩容代码了：

 hashMap1.8存储第13个值必定扩容

总结：

1：hashMap1.8的初始容量是0

2：扩容大小是原来的两倍

3：扩容时机是存储第13个值时

4：hashMap1.8还有另外一个扩容机制：在树化方法里

有一个扩容机制：如果数组的长度<64出现了红黑树，那么不能进行树化而是进行扩容（极端情况下）

5：为什么默认大小是16，二的幂次方位运算最快

1.7和1.8的区别有：

1：底层结构引入了红黑树 》》》红黑树是拿空间换时间 》》在节点比较少的时候，链表性能不一定低于红黑树

2：扩容时机改良 》》》 减少hash冲突

3：头插法改成了尾插法 》》》 降低环链出现的概率