ホームページ  >  記事  >  Java  >  Java でリストまたはマップのトラバース中に要素を削除する方法

Java でリストまたはマップのトラバース中に要素を削除する方法

高洛峰
高洛峰オリジナル
2017-01-22 16:25:461881ブラウズ

リストやマップ内の要素を走査したり削除したりする方法はたくさんありますが、不適切に使用すると問題が発生します。この記事でさらに詳しく学びましょう。

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()メソッドは一度しか呼び出すことができません。


remove() メソッドを呼び出す前に、next() メソッドを 1 回呼び出す必要があります。


JDK-APIのremove()メソッドの説明:


void Remove()は、イテレータが指すコレクションからイテレータによって返された最後の要素を削除します(オプションの操作)。このメソッドは、next の呼び出しごとに 1 回だけ呼び出すことができます。このメソッドの呼び出し以外の方法で反復処理が行われている間に、反復子が指すコレクションが変更された場合、反復子の動作は未定義です。


スロー: UnsupportedOperationException - イテレーターが削除操作をサポートしていない場合。 IllegalStateException - 次のメソッドが呼び出されていないか、次のメソッドが最後に呼び出されてから削除メソッドが呼び出された場合。

概要

上記はリストとマップの走査プロセス中の要素の削除に関するものです。この記事の内容が皆さんの学習や作業に役立つことを願っています。ご質問がある場合は、にメッセージを残してください。通信する。

Java でのリストまたはマップのトラバース中に要素を削除する方法に関するその他の記事については、PHP 中国語 Web サイトに注目してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。