HashMap 底层从1.7到 1.8 做了 哪些优化

数据结构优化

在1.7中，HashMap 的数据结构为数组+单向链表。
在1.8中，变成了数组+单向链表+红黑树
在1.7中，插入链表节点使用头插法。在1.8中变成了尾插
法。
产生hash冲突的时候才会出现这种情况画的粗糙，凑合看哈！

hash函数优化

(哈希值 : 1111 0001 0001 0101) 1.8的hash() 中，将hash值（前16位）参与到取模计算，使得不确定性增强，从而降低了哈希碰撞的概率。

扩容的优化

1.7的扩容是对元素进行rehash算法每个值的hash值,其实就是把已经存储好的元素拿出来，重新再存放进去。
1.8是直接借助扩容机制进行2倍的扩容。通过hash的前16位值进行位运算，（e.hash & oldCap） 来确定是否需要移动。
位置是怎么变换的：新的下标位置=于原下标位置 + 原数组长度hashmap,不需要像1.7一样全部重新计算位置

到达75% 就开始扩容 ，扩容为原来的2倍。