/**
* Transfers all entries from current table to newTable.
*/
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry<K,V> e : table) {
while(null != e) {
Entry<K,V> next = e.next;
if (rehash) {
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
//最主要的就是这两句。导致的结果就是原先在链表上靠近顶部的元素,在新的table中,会称为链表底部的元素
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}
这段代码真心让我看了很久,没有转过弯来。
网友评论