JDK1.8中的hashmap和JDK1.7的区别

一、JDK1.7和JDK1.8之间的不同点

1.数据插入的方式不同
JDK1.7用的是头插法，而JDK1.8用的是尾插法，这是由于JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。
2.组成结构不同
JDK1.7的时候使用的是数组+ 单链表的数据结构。但是在JDK1.8及之后时，使用的是数组+链表+红黑树的数据结构（当链表的深度达到8的时候，也就是默认阈值，就会自动扩容把链表转成红黑树的数据结构来把时间复杂度从O（n）变成O（logN）提高了效率）
3.扩容的方式不同
JDK1.7的扩容方式是将旧数组的数据搬到新数据里，需要重新计算hash值。计算方式是：
newIndex=Key.hash&（table.length-1）
JDK1.8的扩容方式 如果Key.hash&oldCap==0.那么在新数组的下标newIndex=oldIndex，反之
newIndex=oldCap+oldIndex
这样做的好处是不需要改变重新计算hash值。
4.下标的计算方式不同
JDK1.7中index=Key.hashCode&（table.length-1）
JDK1.8中index=Key.hashCode^(Key.hashCode>>>16)
这样做的目的是可以在数组的长度比较小的时候，保证高低位bit都可以参与hash的运算当中去，增加了随机性，使元素位置分布的更加均匀。