HashMapが元の状態に復元されているにもかかわらず、同時変更例外？

Question

私は現在、ソフトウェアエンジニアリングタイプのクラスのプロジェクトに取り組んでおり、奇妙なエラーとして表示されています。私がJavaのConcurrentModificationExceptionを行った研究/デバッグによると、next（）メソッドが呼び出されるまでにHashMapが変更されたときに、通常がスローされます。

問題ドメインのアイデアを伝えるために、これは私が長男を決定しているチェスゲームです。現在、次のように私のコードが構成されています

1. は（キー座標：キー）のためにはHashMap（ボード）
2. のすべてのキーを取得します ...
ボード上で発見する移動 ワンピースは、
4. チェックは王が攻撃バック
5. 移動ピースの下にある場合
6. ループ

このセクションでは、HashMapが反復の開始時と同じ状態（サイズと正確な値）であるにもかかわらず、ループ時にConcurrentModificationExceptionを生成します。

何が原因でしょうか？

ループ：

for(ValidatorCoordinate key: keys){ 
    if(board.findPiece(key).getPieceType() != XiangqiPieceType.GENERAL 
     && moveValid(key, spaceBetween, color) 
     && tryBlock(key, spaceBetween, dst, color)){ 
       return true; 
    } 
} 

tryBlock（）（ハッシュマップが変更された方法）

private boolean tryBlock(ValidatorCoordinate source, 
    ValidatorCoordinate destination, 
    ValidatorCoordinate underAttack, XiangqiColor c){ 

     board.movePiece(source, destination, c); 
     boolean blocked = !underAttack(underAttack, c); 
     board.movePiece(destination, source, c); 
     return blocked; 
} 

movePiece（）方法は間違いなく（徹底的にこの時点で試験）のHashMap内ピースを移動させます

ご協力いただければ幸いです。

ありがとうございます！

編集：説明を明確にするため、この一般的なアプローチは、別の方法（tryBlock）に移動を取り除くまで機能しました。以前はtryBlockの内容がループ内にあり、例外はスローされませんでした。これはまた私がこれについて懸念している理由でもあります。私にとっては、そこに例外を投げかけたはずです。

Answer 1

HashMapからConcurrentHashMapに切り替えることを検討しましたか？後者はマップへの並列読み込みを可能にし、マップを共有するスレッドコード（多くの場合、あなたが記述したものではない）に起因する同時実行例外の多くを回避します。

コメント欄に記載されているように、物事を逆転（例：追加/削除、削除/追加）しても、並行性の例外が発生する可能性があります。

Answer 2

問題は、マップのキーセットを反復してループ内のマップを変更しているために発生します。地図では、同じ状態に戻しているという事実は追跡されません。マップを構造的に変更すると、既存のイテレータは無効になります。

代わりに、キーセットのコピーを繰り返します（例：

for (ValidatorCoordinate v : new ArrayList<>(keys)) { 
    // ... 
} 

これは、キーセットから完全に分離回収され、マップに変更が影響を及ぼさないように：Listに要素を置くことキーが直接設定キーを使用して、VS同じ順序で繰り返されていることを確認しますイテレータ

Answer 3

最も簡単な答えは

private boolean tryBlock(ValidatorCoordinate source, 
ValidatorCoordinate destination, 
ValidatorCoordinate underAttack, XiangqiColor c){ 

    boolean blocked = !underAttack(underAttack, c); 
    if (!blocked) 
     board.movePiece(source, destination, c); 

    return blocked; 

}

あなたがブロックされていない場合にのみ移動するようtryBlock（..）の実装を微調整[のではなく、あなたがブロックされている場合は、移動を元に戻すしようとしている]ことです