Wie Iterator entfernen Methode tatsächlich entfernen ein Objekt

Question

Wir alle wissen, dass die sicherste "und wahrscheinlich nur sichere" Weg ein Objekt aus einer Sammlung zu entfernen, während es iteriert, indem Sie zuerst die Iterator abrufen, führen Sie eine Schleife und entfernen Sie bei Bedarf;

Iterator iter=Collection.iterator(); 
while(iter.hasNext()){ 
    Object o=iter.next() 
    if(o.equals(what i'm looking for)){ 
     iter.remove(); 
    } 
} 

Was ich verstehen möchte, und leider keine tiefe technische Erklärung, gefunden haben, ist, wie diese Entfernung durchgeführt wird,
If:

for(Object o:myCollection().getObjects()){ 
    if(o.equals(what i'm looking for)){ 
     myCollection.remove(o); 
    } 
} 

Wird ein ConcurrentModificationException werfen, was macht "in technischer Hinsicht" Iterator.remove()? Entfernt es das Objekt, unterbricht die Schleife und startet die Schleife neu?

Ich sehe in der offiziellen Dokumentation:

„das aktuelle Element Entfernt Werfe IllegalStateException wenn ein versucht wird, remove() zu nennen, die nicht durch einen Aufruf next() vorangestellt ist..“

Der Teil „entfernt das aktuelle Element“, lässt mich an der exakt gleichen Situation denken, in einer „normalen“ Schleife geschieht => (Gleichheitstest durchzuführen und entfernen, wenn nötig), aber warum ist die Iterator Schleife ConcurrentModification- sicher?

Answer 1

Wie genau Iterator Elemente entfernt, hängt von seiner Implementierung ab, die für verschiedene Collections unterschiedlich sein kann. Auf jeden Fall nicht die Schleife in dem Sie sich brechen Ich habe gerade sah, wie Arraylist Iterator implementiert ist und hier ist der Code:.

public void remove() { 
    if (lastRet < 0) 
     throw new IllegalStateException(); 
    checkForComodification(); 

    try { 
     ArrayList.this.remove(lastRet); 
     cursor = lastRet; 
     lastRet = -1; 
     expectedModCount = modCount; 
    } catch (IndexOutOfBoundsException ex) { 
     throw new ConcurrentModificationException(); 
    } 
} 

So ist es für die gleichzeitige Änderungen überprüft, entfernt Element öffentlichen Arraylist mit entfernen Methode und erhöht den Zähler für Listenänderungen, sodass ConcurrentModificationException bei der nächsten Iteration nicht ausgelöst wird.

Answer 2

Der Grund, warum Sie eine Liste beim Iterieren nicht ändern können, ist, weil der Iterator wissen muss, was für hasNext() und next() zurückgegeben werden soll.

Wie dies geschieht, ist die Umsetzung spezifischer, aber man konnte einen Blick auf den Quellcode von Arraylist haben/AbstractList/LinkedList usw.

Beachten Sie auch, dass in einigen Situationen Sie einen Code wie diese als Alternative verwenden können :

List<Foo> copyList = new ArrayList<>(origList); 
for (Foo foo : copyList){ 
    if (condition){ 
    origList.remove(foo); 
    } 
} 

Aber dieser Code wird wahrscheinlich etwas langsamer laufen, weil die Sammlung kopiert wird (flache Kopie nur) und das Element zu entfernen, durchsucht werden.

Beachten Sie auch, dass, wenn Sie den Iterator direkt verwenden es für Schleife empfohlen wird anstelle von while-Schleife ein zu verwenden, da dies den Umfang der Variablen begrenzt:

for (Iterator<Foo> iterator = myCollection.iterator(); iterator.hasNext();){ 
... 
}