【源码剖析】HashMap的1.7与1.8的细节

1.8和1.7的变化

1.8主要优化减少了哈希冲突，提高哈希表的存、取效率

底层：

• JDK1.7：数组+链表
• JDK1.8：数组+链表+红黑树（节点长度大于8）

扩容：

• JDK1.7：resize()方法负责扩容，inflateTable()负责创建表
• JDK1.8：resize()方法在表为空时，创建表；在表不为空时，扩容；

对null值：

• JDK1.7：对于键为null的情况调用putForNullKey()方法。
• JDK1.8：没有区分键为null的情况
  两个版本中键为null，调用hash()方法得到的都是0，键为null的元素始终位于哈希表table[0]中

添加位置：

• JDK1.7：在遍历的同时没有添加数据，而是另外调用了addEntry()方法，将节点添加到链表头部【头插法】
  单链表进行纵向延伸，采用头插法能够提高插入效率，但是容易出现逆序且唤醒链表死循环问题。

• JDK1.8：遍历的同时最后如果没有匹配的，直接将节点添加到链表尾部【尾插法，也是不容易出现环形链表的原因】
  尾插法，能够避免逆序且链表死循环问题

散列：

• JDK1.7：通过更改hashSeed值修改节点的hash值从而达到rehash时的链表分散
• JDK1.8：键的hash值不会改变，rehash时根据（hash&oldCap）==0将链表分散。

顺序：

• JDK1.7：rehash时有可能改变链表的顺序（头插法导致）
• JDK1.8：rehash时保证原链表的顺序