HashMap是头插法仍是尾插法

1.JDK8之前是头插法,JDK8后是尾插法web 2.为何要从头插法改为尾插法? A.由于头插法会形成死链,参考连接 B.JDK7用头插是考虑到了一个所谓的热点数据的点(新插入的数据可能会更早用到),但这实际上是个伪命题,由于JDK7中rehash的时候,旧链表迁移新链表的时候,若是在新表的数组索引位置相同,则链表元素会倒置(就是由于头插) 因此最后的结果 仍是打乱了插入的顺序 因此总的来看支撑
相关文章
相关标签/搜索