Doppel-Iterator-Schleife

So habe ich diese Schleife in meinem code muss zwei getrennt arbeitenden und separat Iteratoren. Jedoch, wenn versucht wird, rbIterator.next(), java wirft eine ConcurrentModificationException. Wie kann ich es stoppen, dass aus geschieht?
Dank

Iterator<Road> raIterator = roads.listIterator(0); //I also tried .iterator(), with no avail
while(raIterator.hasNext()){
    Road ra = raIterator.next();
    Iterator<Road> rbIterator = roads.listIterator(0);
    while(rbIterator.hasNext()){
        Road rb = rbIterator.next();
        //snipped code that adds a road to the list
        roads.add(xyz);
    }
}
InformationsquelleAutor wolfd | 2011-08-10
  1. 6

    Können Sie keine Elemente hinzufügen, um die meisten standard-Implementierungen von List während der Iteration über Sie, es sei denn, Sie legen eine Implementierung, die es erlaubt die!

    ArrayList jedoch nicht sehen javadoc. Noch haben die meisten* (vielleicht alle) der Java Collections Frameworks List Implementierungen.

    Eine Lösung wäre, eine neue Liste erstellen, temp vor zu iterieren, hinzufügen von Elementen zu temp während Sie Durchlaufen, und fügen Sie alle Elemente in temp zum ersten.

    Edit: verwendet addAll(temp) Dank @Michael Oster

    List<Road> temp = new ArrayList<Road>();

for(Road ra : roads){
    for (Road rb : roads){
        temp.add(xyz);
    }
}

roads.addAll(temp);
    • vorgeschlagen Bearbeiten ist einfach "Straßen.addAll(temp);" statt der 2. Schleife
    InformationsquelleAutor ty1824
  2. 1

    Wenn Sie eine ListIterator<E> statt, Sie werden in der Lage sein, um hinzuzufügen. Der Grund dafür, dass Sie immer die Ausnahme ist b/c von dieser(aus den javadocs):

    Iteratoren zurückgegeben, die von dieser Klasse iterator und listIterator
    Methoden sind fail-fast: wenn die Liste ist strukturell modifiziert zu jeder
    die Zeit nach der iterator erstellt wird, in irgendeiner Weise, außer durch die
    iterator eigenen entfernen oder hinzufügen von Methoden, die iterator werfen wird
    ConcurrentModificationException.

    Können Sie nicht ändern die Liste selbst direkt, sondern über den iterator, können Sie. Die Basis Iterator<E> - Klasse verfügt nicht über eine add-Methode, aber ListIterator<E> macht, ist, was Sie bekommen, wenn Sie rufen Sie die obj.listIterator() anywqay.

    InformationsquelleAutor Java Drinker
  3. 0

    Habe ich erlebt dieses problem vor. Es ist, weil Sie versuchen, zu Durchlaufen die gleiche Sache (Straßen) zweimal. Dies ist gefährlich, denn wenn ein iterator ändert, die Straßen, dann die anderen iterator ist geworfen in eine unbekannte/unzuverlässigen Staat.

    Wenn könnten Sie verwalten, um eine for-Schleife verwenden, die dieses problem lösen würde, da es scheint, gerecht zu werden. Das würde davon abhängen, die Art der Straßen (die Sie nicht aufgenommen haben) obwohl.

    • Das Problem ist nicht im Zusammenhang mit der Doppel-iteration überhaupt, nur auf den Aufruf von add().
    • Es ist mit iteration. Wenn Sie Anruf hinzufügen, die Sie geändert haben, die Liste wird iteriert über, so dass die gleiche Sache ist, die geändert wird, gleichzeitig damit die Ausnahme.
    • Die Iteration von zweimal hat das nichts zu tun.
    • Eine for-Schleife würde zu Problemen führen, es sei denn, es wurde richtig gemacht (mit einer lokalen variable als Bedingung für die innere Schleife). Durchlaufen zweimal ist in Ordnung, solange die Sammlungen sind nicht geändert.
    InformationsquelleAutor hbhakhra
  4. 0

    Können Sie nicht mit einem Iterator. Sie können jedoch mit direktem Zugang über die Liste der get() Methode.

    Dieser code tut, was Sie wollen (und kompiliert und läuft OK):

    for (int i = 0; i < roads.size(); i++) {
    Road ra = roads.get(i);
    for (int j = 0; j < roads.size(); j++) {
        Road rb = roads.get(i);
        //snipped code that adds a road to the list
        roads.add(xyz);
    }
}
    • Das problem mit dieser Methode ist, dass Sie Gefahr laufen, (gelesen: Sie) keine neuen Straßen, die jede Zeit, die Sie auf die innere Schleife, die wahrscheinlich nicht erwünscht. Ein Weg, um dies wäre, um eine lokale variable gleich roads.size() bevor Sie beginnen die erste Schleife und verwenden Sie es für die innere Schleife die Einschränkung.
    InformationsquelleAutor Bohemian
Schreibe einen Kommentar