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

Ich weiß, dass diese Frage zu alt ist, um sich auf Java 8 zu beziehen, aber für diejenigen, die Java 8 verwenden, können Sie einfach removeIf() verwenden:

Collection<Integer> l = new ArrayList<Integer>();

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

l.removeIf(i -> i.intValue() == 5);

Answer 2

Java Concurrent Modification Exception

1. Einzelner Faden

   Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { String value = iter.next() if (value == "A") { list.remove(it.next()); //throws ConcurrentModificationException } }

Lösung: Iterator remove() Methode

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String value = iter.next()
    if (value == "A") {
        it.remove()
    }
}

2. Mehrere Fäden

• Kopieren/Konvertieren und Iterieren über eine andere Sammlung. Für kleine Sammlungen
• synchronize [Über]
• fadensichere Sammlung [Über]

Answer 3

for (Integer i : l)
{
    if (i.intValue() == 5){
            itemsToRemove.add(i);
            break;
    }
}

Der Haken an der Sache ist, dass nach dem Entfernen des Elements aus der Liste der interne Aufruf von iterator.next() übersprungen wird und trotzdem funktioniert! Auch wenn ich nicht vorschlage, Code wie diesen zu schreiben, hilft es, das Konzept dahinter zu verstehen :-)

Zum Wohl!

Answer 4

Ich habe einen Vorschlag für das oben beschriebene Problem. Sie brauchen keine zweite Liste oder zusätzliche Zeit. Bitte finden Sie ein Beispiel, das dasselbe tut, aber auf eine andere Weise.

//"list" is ArrayList<Object>
//"state" is some boolean variable, which when set to true, Object will be removed from the list
int index = 0;
while(index < list.size()) {
    Object r = list.get(index);
    if( state ) {
        list.remove(index);
        index = 0;
        continue;
    }
    index += 1;
}

Dadurch wird die Concurrency Exception vermieden.

Answer 5

Die beste Methode (empfohlen) ist die Verwendung von java.util.concurrent Paket. Durch Verwendung dieses Pakets können Sie diese Ausnahme leicht vermeiden. Siehe Geänderter Code:

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

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

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

    System.out.println(l);
}