java hashentry_Java HashMap扩容的时候，为什么要把Entry链表反转

展开全部

我觉得应该是效率问题，如何不做反转在重新计算hash值后将要获得当前链表的最后32313133353236313431303231363533e59b9ee7ad9431333431366265一个元素，然后对最后一个元素的next属性添加一个节点信息，但是如果反转的话就不用了。

例子：void transfer(Entry[] newTable, boolean rehash) {

int newCapacity = newTable.length;

for (Entry e : table) {

while(null != e) {

Entry next = e.next;

//重新计算hash值

if (rehash) {

e.hash = null == e.key ? 0 : hash(e.key);

}

int i = indexFor(e.hash, newCapacity);

//这个是反转的写法 start

e.next = newTable[i];

newTable[i] = e;

e = next;

// 反转end

//这个是不反转的写法 start

Entry newEntry = newTable[i];

e.next = null;

if(newEntry != null){

while(true){

if(newEntry.next == null){

newEntry.next = e;

break;

}

newEntry = newEntry.next;

}

}else{

newTable[i] = e;

}

e = next;

//不反转 end

}

}

}