HashMap 在jdk1.7与1.8的区别，1.8做了哪些优化，如何优化的？

区别

在jdk1.7及之前的版本中，HashMap又叫散列链表：基于一个数组以及多个链表实现，hash值冲突的时候就将对应节点以链表的形式存储。

在jdk1.8中，当同一个hash值的链表节点数大于等于8时，会被调整成一颗红黑树。这是jdk1.7和jdk1.8实现的最大区别。

jdk1.7中

使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放在数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同，name这些key会被定位到Entry数组的同一个槽中，这些key会行程一个链表。

在hashcode特别差的情况下，所有key的hashcode都相同，这个链表会很长，此时put/get操作在最差的情况下需要遍历整个链表，时间复杂都退化到了O(n)。

jdk1.8中

使用一个Node数组来存储数据，但这个Node可能是链表结构，也可能是红黑树结构

• 如果插入的key的hashcode相同，这些key会被定位到Node数组的同一个槽中。
• 如果同一个槽中的key不超过8个，使用链表结构存储。
• 如果>=8，会调用treeifyBin函数，将链表转换为红黑树。

即使hashcode完全相同，由于红黑树的特点，查找某个特定元素，put/get操作最差也只需要O(log n)的开销

但真正想要利用jdk1.8的好处，有一个限制：

key的对象，必须正确的实现了Compare接口

如果没有实现Compare接口，或者实现不正确,那jdk1.8的HashMap其实还慢与jdk1.7

可以在jdk1.7和jdk1.8（Compare返回同一个值）时get/put 1w个元素看看耗时就可以得到答案。