山那边的山

摘要： 链表的头插法，了解一下这个博客 问题描述 JDK7的 HashMap 解决冲突用的是链表，在插入链表的时候用的是头插法，每次在链表的头部插入新元素。resize() 的时候用的依然是头插，头插的话，如果某个下标中的链表在新的 table 中依然索引到同一个下标中，那么原链表的顺序会反转。因为链表是顺 阅读全文