リストやマップ内の要素を走査したり削除したりする方法はたくさんありますが、不適切に使用すると問題が発生します。この記事でさらに詳しく学びましょう。
1. リスト走査中に要素を削除する
インデックス添え字走査を使用する
例: リスト内の 2 を削除する
public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(2); list.add(3); list.add(4); for (int i = 0; i < list.size(); i++) { if(2 == list.get(i)){ list.remove(i); } System.out.println(list.get(i)); } System.out.println("list=" + list.toString()); }
出力結果:
1 2 3 4 list=[1, 2, 3, 4]
問題:
結果は削除 1 つ 2 のみを表示します理由は、最初の 2 を削除した後、セット内の要素の数が 1 つ減り、後続の要素が 1 つ前に移動されたため、2 番目の 2 が省略されたためです。 。
For ループトラバーサルの使用
例:
public static void listIterator2(){ List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(2); list.add(3); list.add(4); for (int value : list) { if(2 == value){ list.remove(value); } System.out.println(value); } System.out.println("list=" + list.toString()); }
結果:
Exception in thread "main" 1 2 java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification(Unknown Source) at java.util.ArrayList$Itr.next(Unknown Source) at test.ListIterator.listIterator2(ListIterator.java:39) at test.ListIterator.main(ListIterator.java:10)
説明:
jdk の ConcurrentModificationException の説明:
public class ConcurrentModificationException extends
RuntimeException この例外はメソッドがオブジェクトの同時変更を検出したが、そのような変更は許可しない場合にスローされます。
たとえば、あるスレッドがコレクションを反復処理する場合、通常、別のスレッドがコレクションを線形に変更することは許可されません。このような場合、多くの場合、反復の結果は不定になります。一部のイテレータ実装 (JRE によって提供されるすべての汎用コレクション実装を含む) は、この動作が検出された場合にこの例外をスローすることを選択する場合があります。この操作を実行する反復子は、将来のある時点で任意の不特定の動作を危険にさらすことなく完全に迅速に失敗するため、フェイルファスト反復子と呼ばれます。
注: この例外は、オブジェクトが異なるスレッドによって同時に変更されたことを常に示すわけではありません。単一のスレッドがオブジェクトのコントラクトに違反する一連のメソッド呼び出しを発行した場合、オブジェクトはこの例外をスローすることがあります。たとえば、フェイルファスト反復子を使用してコレクションを反復処理しているときに、スレッドがコレクションを直接変更すると、反復子はこの例外をスローします。
注: 一般に、非同期の同時変更が発生するかどうかについて厳密な保証を行うことはできないため、反復子のフェイルファスト動作は保証されません。フェイルファスト操作では、ベストエフォートベースで ConcurrentModificationException がスローされます。したがって、このような操作の正確性を向上させるためにこの例外に依存するプログラムを作成するのは間違いです。ConcurrentModificationException はバグを検出するためにのみ使用する必要があります。
Java の For each は、実際には処理にイテレータを使用します。イテレータでは、イテレータの使用中にコレクションを削除することはできません。そのため、イテレータが ConcurrentModificationException をスローする原因となりました。
正しい方法
例:
public static void listIterator3(){ List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(2); list.add(3); list.add(4); Iterator<Integer> it = list.iterator(); while (it.hasNext()){ Integer value = it.next(); if (2 == value) { it.remove(); } System.out.println(value); } System.out.println("list=" + list.toString()); }結果:
1 2 2 3 4 list=[1, 3, 4]2. マップトラバーサル中の要素の削除正しいアプローチの例:
public static void main(String[] args) { HashMap<String, String> map = new HashMap<String, String>(); map.put("1", "test1"); map.put("2", "test2"); map.put("3", "test3"); map.put("4", "test4"); //完整遍历Map for (Entry<String, String> entry : map.entrySet()) { System.out.printf("key: %s value:%s\r\n", entry.getKey(), entry.getValue()); } //删除元素 Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); while(it.hasNext()) { Map.Entry<String, String> entry= it.next(); String key= entry.getKey(); int k = Integer.parseInt(key); if(k%2==1) { System.out.printf("delete key:%s value:%s\r\n", key, entry.getValue()); it.remove(); } } //完整遍历Map for (Entry<String, String> entry : map.entrySet()) { System.out.printf("key: %s value:%s\r\n", entry.getKey(), entry.getValue()); } }
うーん
注意しかし、イテレーターのremove()メソッドについては注意する必要があることもあります: iterator.next()メソッドが呼び出されるたびに、remove()メソッドは一度しか呼び出すことができません。