全体として、ハッシュマップのサイズ変更機能のマルチスレッド競合状態の問題を理解しようとしていました。
ここから読むと。競合状態の問題により、エントリ リストの無限ループ リンクが発生します。
Hashmap
複数のスレッドがアクセスするのを即座に停止するフェイルファストメカニズムがあることはすでに知っていました。次のコードはそれを示しています。
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
私の質問は、サイズ変更機能でフェイルファストが機能しないのはなぜですか? 私がデバッグするコードは以下のとおりです。(jdk1.7)
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;
}
}
}
for
を使用しないため、Iterator
?
更新しました
Put*
または、サイズ変更関数が、値を変更するメソッドを使用Remove*
しないためですか? それを確認するのを手伝ってください.(悪い英語を許してください.)Clear*
modCount
ありがとう。