HashMap 1.7和1.8的区别

1. 底层数据结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构（当链表长度大于8，转为红黑树）。
2. JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。
3. 扩容后数据存储位置的计算方式也不一样：在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&；而在JDK1.8的时候直接用了JDK1.7的时候计算的规律，也就是扩容前的原始位置+扩容的大小值=JDK1.8的计算方式，而不再是JDK1.7的那种异或的方法。
4. 在扩容的时候：1.7在插入数据之前扩容，而1.8插入数据成功之后扩容。
5. JDK1.8中resize()方法在表为空时，创建表；在表不为空时，扩容；而JDK1.7中resize()方法负责扩容，inflateTable()负责创建表。
   参考文章：
   https://blog.csdn.net/qq_36520235/article/details/82417949
   https://blog.csdn.net/h1458280799/article/details/85265135