HashMap为什么从java8的时间从头插变为尾插了

起首在java7的时间，hashMap为相识决hash辩论，使用了链地址法，将具有相同hash值的元素，放在一个桶中，这个桶其实就是一个链表，在java7的时间是使用头插，将新元素直接插入到链表的头节点。
但是如果hash辩论变多了，这个链表就会越来越长，hashMap的时间复杂度也会越来越差，为相识决这个问题，在java8中HashMap使用了数组+链表/红黑树，当链表长度大于8且数组长度大于64的时间，链表就转换成了红黑树。
而之以是将头插改为尾插：
原因1：避免resize时链表顺序反转
在java7的时间，每次扩容时，HashMap会重新计算每个节点的新位置并将他们重新插入到新表中。由于是头插，这种方式在扩容时必要将链表结点反转。

原因2：配合红黑树化逻辑
java8中HashMap使用了数组+链表/红黑树，当链表长度大于8且数组长度大于64的时间，链表就转换成了红黑树。
如果链表顺序乱了（比如反转），那么树化的逻辑会更复杂，不利于维护均衡性和构造性能。
使用尾插法可以保持插入顺序稳固，这样转换成红黑树时，布局更稳固，性能更好


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。