Iteration durch eine Sammlung, Vermeidung von ConcurrentModificationException beim Entfernen von Objekten in einer Schleife

Question

Wir alle wissen, dass Sie Folgendes nicht tun können, weil ConcurrentModificationException :

for (Object i : l) {
    if (condition(i)) {
        l.remove(i);
    }
}

Aber das funktioniert offenbar manchmal, aber nicht immer. Hier ist ein spezieller Code:

public static void main(String[] args) {
    Collection<Integer> l = new ArrayList<>();

    for (int i = 0; i < 10; ++i) {
        l.add(4);
        l.add(5);
        l.add(6);
    }

    for (int i : l) {
        if (i == 5) {
            l.remove(i);
        }
    }

    System.out.println(l);
}

Das führt natürlich dazu, dass:

Exception in thread "main" java.util.ConcurrentModificationException

Auch wenn mehrere Threads dies nicht tun. Wie auch immer.

Was ist die beste Lösung für dieses Problem? Wie kann ich ein Element aus der Sammlung in einer Schleife entfernen, ohne diese Ausnahme auszulösen?

Ich verwende auch eine willkürliche Collection hier, nicht unbedingt ein ArrayList Sie können sich also nicht auf get .

Answer 1

Mit einer traditionellen for-Schleife

ArrayList<String> myArray = new ArrayList<>();

for (int i = 0; i < myArray.size(); ) {
    String text = myArray.get(i);
    if (someCondition(text))
        myArray.remove(i);
    else
        i++;   
}

Answer 2

ConcurrentHashMap o ConcurrentLinkedQueue o ConcurrentSkipListMap können eine weitere Option sein, da sie nie eine ConcurrentModificationException auslösen, selbst wenn Sie Elemente entfernen oder hinzufügen.

Answer 3

Eine andere Möglichkeit ist, eine Kopie der arrayList nur für die Iteration zu verwenden:

List<Object> l = ...

List<Object> iterationList = ImmutableList.copyOf(l);

for (Object curr : iterationList) {
    if (condition(curr)) {
        l.remove(curr);
    }
}

Answer 4

A ListIterator können Sie Elemente in der Liste hinzufügen oder entfernen. Angenommen, Sie haben eine Liste mit Car Objekte:

List<Car> cars = ArrayList<>();
// add cars here...

for (ListIterator<Car> carIterator = cars.listIterator();  carIterator.hasNext(); )
{
   if (<some-condition>)
   { 
      carIterator().remove()
   }
   else if (<some-other-condition>)
   { 
      carIterator().add(aNewCar);
   }
}

Answer 5

Jetzt können Sie mit folgendem Code entfernen

l.removeIf(current -> current == 5);