ArrayListから要素を反復して削除するときにjava.util.ConcurrentModificationExceptionを回避する方法


203

繰り返し処理したいArrayListがあります。それを繰り返しながら、同時に要素を削除する必要があります。明らかにこれはをスローしjava.util.ConcurrentModificationExceptionます。

この問題を処理するためのベストプラクティスは何ですか?最初にリストを複製する必要がありますか?

ループ自体ではなく、コードの別の部分の要素を削除します。

私のコードは次のようになります:

public class Test() {
    private ArrayList<A> abc = new ArrayList<A>();

    public void doStuff() {
        for (A a : abc) 
        a.doSomething();
    }

    public void removeA(A a) {
        abc.remove(a);
    }
}

a.doSomething呼び出すかもしれませんTest.removeA()


回答:


325

2つのオプション:

  • 削除する値のリストを作成し、ループ内でそのリストに追加してoriginalList.removeAll(valuesToRemove)、最後に呼び出します
  • remove()イテレータ自体のメソッドを使用します。これは、拡張forループを使用できないことを意味することに注意してください。

2番目のオプションの例として、長さが5より大きい文字列をリストから削除します。

List<String> list = new ArrayList<String>();
...
for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {
    String value = iterator.next();
    if (value.length() > 5) {
        iterator.remove();
    }
}

2
ループ自体ではなく、コードの別の部分の要素を削除することを述べたはずです。
RoflcoptrException

@Roflcoptr:さて、2ビットのコードがどのように相互作用するかを見ずに答えるのは難しいです。基本的にはできません。最初にリストのクローンを作成することが役立つかどうかは明らかではありません。質問の詳細を教えてください。
ジョンスキート

リストのクローンが役立つことは知っていますが、それが良いアプローチかどうかはわかりません。しかし、もう少しコードを追加します。
RoflcoptrException

2
このソリューションは、java.util.ConcurrentModificationExceptionにもつながります。 。stackoverflow.com/ a / 18448699/2914140を
CoolMind 2016年

1
@CoolMind:複数のスレッドがなければ、このコードで問題ありません。
ジョン・スキート

17

ArrayListのJavaDocsから

このクラスのiteratorメソッドとlistIteratorメソッドによって返されるイテレータはフェイルファストです。イテレータの作成後、リストが構造的にいつでも変更された場合、イテレータ自身の削除または追加メソッド以外の方法で、イテレータはConcurrentModificationExceptionをスローします。


6
そして、質問への答えはどこですか?
アデリン

それが言うように、反復子自体のremoveによってを除いやメソッドを追加
VARUN ACHAR

14

高度な "forループ"でリストから値を削除しようとしていますが、これは(コードで行った)トリックを適用しても不可能です。より良い方法は、ここでアドバイスされているようにイテレータレベルをコーディングすることです。

人々が伝統的なforループのアプローチをどのように提案していないのだろうか。

for( int i = 0; i < lStringList.size(); i++ )
{
    String lValue = lStringList.get( i );
    if(lValue.equals("_Not_Required"))
    {
         lStringList.remove(lValue);
         i--; 
    }  
}

これも機能します。


2
これは正しくありません!!! 要素を削除すると、次の要素がその位置を占め、iが増加している間、次の要素は次の反復でチェックされません。この場合は、for(int i = lStringList.size(); i> -1; i
Johntor

1
同意します!代替は、i--を実行することです。forループ内のif条件で。
suhas0sn07 2017年

この回答は上記のコメントの問題に対処するために編集されたと思うので、少なくとも今のところ、問題なく機能しています。
Kira Resari

11

あなたは本当に伝統的な方法でアレイを反復するだけです

リストから要素を削除するたびに、後の要素が押し進められます。反復する要素以外の要素を変更しない限り、次のコードは機能するはずです。

public class Test(){
    private ArrayList<A> abc = new ArrayList<A>();

    public void doStuff(){
        for(int i = (abc.size() - 1); i >= 0; i--) 
            abc.get(i).doSomething();
    }

    public void removeA(A a){
        abc.remove(a);
    }
}

10

Java 8では、コレクションインターフェースを使用して、removeIfメソッドを呼び出すことでこれを行うことができます。

yourList.removeIf((A a) -> a.value == 2);

詳細については、こちらをご覧ください


6

通常の方法でループを実行しjava.util.ConcurrentModificationExceptionます。これは、アクセスされる要素に関連するエラーです。

だから試してください:

for(int i = 0; i < list.size(); i++){
    lista.get(i).action();
}

java.util.ConcurrentModificationExceptionリストから何も削除しないことで回避しました。トリッキー。:)これを「通常の方法」と呼んでリストを反復することはできません。
Zsolt Sky、

6

リストを繰り返しながら、要素を削除したい場合は可能です。以下の私の例を見てみましょう、

ArrayList<String>  names = new ArrayList<String>();
        names.add("abc");
        names.add("def");
        names.add("ghi");
        names.add("xyz");

上記の配列リストの名前があります。上記のリストから「def」名を削除したいのですが、

for(String name : names){
    if(name.equals("def")){
        names.remove("def");
    }
}

上記のコードは、反復中にリストを変更しているため、ConcurrentModificationException例外をスローします。

したがって、この方法でArraylistから「def」名を削除するには、

Iterator<String> itr = names.iterator();            
while(itr.hasNext()){
    String name = itr.next();
    if(name.equals("def")){
        itr.remove();
    }
}

上記のコードでは、イテレータを使用してArraylistから "def"名を削除し、配列を出力しようとすると、次の出力が表示されます。

出力:[abc、ghi、xyz]


それ以外の場合は、並行パッケージで使用可能な並行リストを使用できるため、反復しながら削除および追加操作を実行できます。たとえば、以下のコードスニペットを参照してください。ArrayList <String> names = new ArrayList <String>(); CopyOnWriteArrayList <String> copyNames = new CopyOnWriteArrayList <String>(names); for(String name:copyNames){if(name.equals( "def")){copyNames.remove( "def"); }}
インドラK

CopyOnWriteArrayListは最もコストのかかる操作になります。
インドラK

5

1つのオプションは、removeAメソッドをこれに変更することです-

public void removeA(A a,Iterator<A> iterator) {
     iterator.remove(a);
     }

しかし、これはあなたが意味するであろうdoSomething()合格することができるはずiteratorremove方法。あまり良い考えではありません。

あなたは、リストを反復処理するときの代わりに選択した要素を除去する、最初のループでは、:あなたは、2つの段階のアプローチでこれを行うことができますマークとして、それらを削除します。このため、これらの要素を簡単にコピー(浅いコピー)して別のList

次に、反復が完了したらremoveAll、最初のリストから2番目のリストのすべての要素を実行します。


2回ループしますが、同じアプローチを使用しました。それは物事を単純にし、それに伴う問題はありません:)
Pankaj Nimgade

1
Iteratorにremove(a)メソッドがあることはわかりません。remove()は引数を取らないdocs.oracle.com/javase/8/docs/api/java/util/Iterator.html何が欠けていますか?
2016

5

これは、別のリストを使用して削除するオブジェクトを追加し、その後stream.foreachを使用して元のリストから要素を削除する例です。

private ObservableList<CustomerTableEntry> customersTableViewItems = FXCollections.observableArrayList();
...
private void removeOutdatedRowsElementsFromCustomerView()
{
    ObjectProperty<TimeStamp> currentTimestamp = new SimpleObjectProperty<>(TimeStamp.getCurrentTime());
    long diff;
    long diffSeconds;
    List<Object> objectsToRemove = new ArrayList<>();
    for(CustomerTableEntry item: customersTableViewItems) {
        diff = currentTimestamp.getValue().getTime() - item.timestamp.getValue().getTime();
        diffSeconds = diff / 1000 % 60;
        if(diffSeconds > 10) {
            // Element has been idle for too long, meaning no communication, hence remove it
            System.out.printf("- Idle element [%s] - will be removed\n", item.getUserName());
            objectsToRemove.add(item);
        }
    }
    objectsToRemove.stream().forEach(o -> customersTableViewItems.remove(o));
}

あなたは2つのループを実行する余分な作業を行っていると思います。最悪の場合、ループはリスト全体のものになります。1つのループだけで実行するのが最も簡単で安価です。
Luis Carlos

最初のループ内からオブジェクトを削除できるとは思わないので、追加の削除ループが必要です。また、削除ループは削除のためのオブジェクトだけです-おそらく、1つのループだけで例を書くことができます。見たいと思います-ありがとう@ LuisCarlos
serup

このコードで言うように、java.util.ConcurrentModificationException例外が発生するため、forループ内の要素を削除できません。ただし、基本的なforを使用できます。ここでは、コードの一部を使用して例を記述します。
ルイスカルロス

1
for(int i = 0; i <CustomersTableViewItems.size(); i ++){diff = currentTimestamp.getValue()。getTime()-CustomersTableViewItems.get(i).timestamp.getValue()。getTime(); diffSeconds = diff / 1000%60; if(diffSeconds> 10){customersTableViewItems.remove(i--); }}重要ですi--どんな要素もスキップしたくないので。また、ArrayListクラスによって提供されるメソッドremoveIf(Predicate <?super E> filter)を使用することもできます。このヘルプを願っています
ルイス・カルロス

1
forループではリストの反復子へのアクティブな参照として例外が発生します。通常の場合、参照はなく、データを変更する柔軟性が高くなります。このヘルプを願っています
ルイス・カルロス

3

For eachループを使用する代わりに、通常のforループを使用します。たとえば、次のコードは、java.util.ConcurrentModificationExceptionを指定せずに配列リストのすべての要素を削除します。ユースケースに応じてループの条件を変更できます。

   for(int i=0;i<abc.size();i++)  {

          e.remove(i);
        }

2

次のように簡単な処理を行います。

for (Object object: (ArrayList<String>) list.clone()) {
    list.remove(object);
}

2

ストリームを使用した代替のJava 8ソリューション:

        theList = theList.stream()
            .filter(element -> !shouldBeRemoved(element))
            .collect(Collectors.toList());

Java 7では、代わりにGuavaを使用できます。

        theList = FluentIterable.from(theList)
            .filter(new Predicate<String>() {
                @Override
                public boolean apply(String element) {
                    return !shouldBeRemoved(element);
                }
            })
            .toImmutableList();

Guavaの例では不変のリストが生成されることに注意してください。


1

ArrayListの代わりにCopyOnWriteArrayListを使用することもできます。これは、JDK 1.5以降の最新の推奨アプローチです。


1

私の場合、受け入れられた回答が機能していません。例外は停止しますが、リストに不整合が生じます。次の解決策は私にとって完璧に機能しています。

List<String> list = new ArrayList<>();
List<String> itemsToRemove = new ArrayList<>();

for (String value: list) {
   if (value.length() > 5) { // your condition
       itemsToRemove.add(value);
   }
}
list.removeAll(itemsToRemove);

このコードでは、削除するアイテムを別のリストに追加し、list.removeAllメソッドを使用して必要なアイテムをすべて削除しました。


0

「最初にリストを複製する必要がありますか?」

これが最も簡単な解決策であり、クローンから削除し、削除後にクローンをコピーして戻します。

私のrummikubゲームの例:

SuppressWarnings("unchecked")
public void removeStones() {
  ArrayList<Stone> clone = (ArrayList<Stone>) stones.clone();
  // remove the stones moved to the table
  for (Stone stone : stones) {
      if (stone.isOnTable()) {
         clone.remove(stone);
      }
  }
  stones = (ArrayList<Stone>) clone.clone();
  sortStones();
}

2
反対投票者は、反対投票する前に少なくともコメントを残す必要があります。
OneWorld

2
この答えには本質的に問題はなく、多分それstones = (...) clone.clone();は不必要です。stones = clone;同じことをしませんか?
vikingsteve、2015

私は同意します、2回目のクローニングは不要です。クローンを反復処理して要素をから直接削除することで、これをさらに単純化できstonesます。あなたも必要ありません。この方法でclone変数を: for (Stone stone : (ArrayList<Stone>) stones.clone()) {...
ジョルトスカイ

0

リストからすべての要素を削除することが目的である場合は、各項目を反復処理してから、次を呼び出します。

list.clear()

0

私は遅れて到着しますが、この解決策はシンプルでエレガントだと思うので、これに答えます。

List<String> listFixed = new ArrayList<String>();
List<String> dynamicList = new ArrayList<String>();

public void fillingList() {
    listFixed.add("Andrea");
    listFixed.add("Susana");
    listFixed.add("Oscar");
    listFixed.add("Valeria");
    listFixed.add("Kathy");
    listFixed.add("Laura");
    listFixed.add("Ana");
    listFixed.add("Becker");
    listFixed.add("Abraham");
    dynamicList.addAll(listFixed);
}

public void updatingListFixed() {
    for (String newList : dynamicList) {
        if (!listFixed.contains(newList)) {
            listFixed.add(newList);
        }
    }

    //this is for add elements if you want eraser also 

    String removeRegister="";
    for (String fixedList : listFixed) {
        if (!dynamicList.contains(fixedList)) {
            removeResgister = fixedList;
        }
    }
    fixedList.remove(removeRegister);
}

これはすべて、1つのリストから別のリストへの更新用であり、1つのリストからすべてを作成できます。メソッドの更新では、両方のリストを確認して、リスト間に要素を消去または追加できます。これは、両方のリストが常に同じサイズであることを意味します


0

配列リストの代わりにイテレーターを使用する

型が一致するセットをイテレータに変換する

そして次の要素に移動して削除します

Iterator<Insured> itr = insuredSet.iterator();
while (itr.hasNext()) { 
    itr.next();
    itr.remove();
}

要素を削除するにはインデックスが必要なので、次への移動はここで重要です。


0

についての何

import java.util.Collections;

List<A> abc = Collections.synchronizedList(new ArrayList<>());

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.