品牌网站建设權威大蝌蚪徐州市工程建设交易平台

首先在java7的时候，hashMap为了解决hash冲突，使用了链地址法，将具有相同hash值的元素，放在一个桶中，这个桶其实就是一个链表，在java7的时候是使用头插，将新元素直接插入到链表的头节点。

但是如果hash冲突变多了，这个链表就会越来越长，hashMap的时间复杂度也会越来越差，为了解决这个问题，在java8中HashMap使用了数组+链表/红黑树，当链表长度大于8且数组长度大于64的时候，链表就转换成了红黑树。

而之所以将头插改为尾插：

原因1：避免resize时链表顺序反转

在java7的时候，每次扩容时，HashMap会重新计算每个节点的新位置并将他们重新插入到新表中。由于是头插，这种方式在扩容时需要将链表结点反转。

原因2：配合红黑树化逻辑

java8中HashMap使用了数组+链表/红黑树，当链表长度大于8且数组长度大于64的时候，链表就转换成了红黑树。

如果链表顺序乱了（比如反转），那么树化的逻辑会更复杂，不利于维护平衡性和构造性能。

使用尾插法可以保持插入顺序不变，这样转换成红黑树时，结构更稳定，性能更好