JDK1.7和1.8的HashMap有哪些区别？

前言

我们了解过了JDK1.7和1.8的HashMap源码，今天来总结下JDK1.7和1.8的Hashmap有哪些区别？这个问题也是大厂面试中最常问到的问题。

JDK1.7和1.8的Hashmap有哪些区别？

• JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法

JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后使用尾插法，能够避免出现逆序且链表死循环的问题。

• 扩容后数据存储位置的计算方式不一样

在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&运算，见下图：

JDK1.8是扩容前的原始位置+扩容的大小值=JDK1.8的计算方式，而不再是JDK1.7中异或的方法。扩容后长度为原hash表的2倍，于是把hash表分为两半，分为低位和高位，如果能把原链表的键值对， 一半放在低位，一半放在高位，而且是通过e.hash & oldCap == 0来判断，见下图：

e.hash & oldCap == 0，这个判断有什么优点呢？
举个例子：n = 16，二进制为10000，第5位为1，e.hash & oldCap 是否等于0就取决于e.hash第5 位是0还是1，这就相当于有50%的概率放在新hash表低位，50%的概率放在新hash表高位

• hash计算规则不