http://m.blog.csdn.net/article/details?id=8960667 這篇文章第二點，關于刪除指定key對應entry，不是線程安全的？為什么？看不太明白
2 回答
慕工程0101907
TA貢獻1887條經驗 獲得超5個贊
我大致看了下，我的理解是這樣的。
當多個線程同時操作同一個數組位置的時候，也都會先取得現在狀態下該位置存儲的頭結點，然后各自去進行計算操作，之后再把結果寫會到該數組位置去，其實寫回的時候可能其他的線程已經就把這個位置給修改過了，就會覆蓋其他線程的修改
原文說當多個線程操作同一個數組位置，有可能是這樣一種情況，比如兩個線程，線程A要刪除節點A，線程B要刪除節點B，正好節點A和節點B都在同一個數組位置的鏈表中，然后兩個線程都拿到了這個相同的數組位置，假設這個位置的鏈表是這樣的header->A->B->C，那么線程A要做的是把header指向節點B就把節點A刪掉了；線程B呢，是要把節點A指向節點C就把節點B刪掉了；如果線程B先執行，線程A再執行，會發現節點B本來被線程B刪掉了，然后又被線程A給弄回來了。
天涯盡頭無女友
TA貢獻1831條經驗 獲得超9個贊
final Entry<K,V> removeEntryForKey(Object key) {
int hash = (key == null) ? 0 : hash(key.hashCode());
int i = indexFor(hash, table.length);
Entry<K,V> prev = table[i];
Entry<K,V> e = prev;
while (e != null) {
Entry<K,V> next = e.next;
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k)))) {
modCount++;
size--;
if (prev == e)
table[i] = next;
else
prev.next = next;
e.recordRemoval(this);
return e;
}
prev = e;
e = next;
}
return e;
}
如果兩個線程同時進入這個方法，取得的i值相等的時候，一個線程的處理結果會被另一個處理結果覆蓋。
添加回答
舉報
0/150
提交
取消