版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
核心代码解释
//保留要转移指针的下一个节点
3 Entry<K,V> next = e.next;
4 //计算出要转移节点在hash桶中的位置
5 int i = indexFor(e.hash, newCapacity);
6 //使用头插法将需要转移的节点插入到hash桶中原有的单链表中
7 e.next = newTable[i];
8 //将hash桶的指针指向单链表的头节点
9 newTable[i] = e;
10 //转移下一个需要转移的节点
11 e = next;