看到网上有的说是多个线程 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);
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}
1
wysnylc 2020 年 7 月 7 日
死循环:头插法
线程不安全:没有任何锁或者 cas |
2
wangyanrui 2020 年 7 月 7 日
1 楼正解
|
3
serical 2020 年 7 月 8 日
e.next = newTable[i];
newTable[i] = e; 就这两行 |