Mit foreach Objekte entfernen.

[Schlauppi]

Hallo zusammen,
ich habe eine kleine Frage zum Iterator und der foreach Schleife.

Ich habe eine Klasse, nennen wir diese einfach mal Books, in welcher eine ArrayList von Book Elementen ist. Die Klasse Books hat Iterable<Book> implementiert.

public class Books implements Iterable<Book> {
    private List<Book> list = new java.util.ArrayList<Book>();
...
    public Iterator<Book> iterator() {
        return list.iterator();
    }

In einer andere Klasse würde ich jetzt gerne durch einme Books Instanz durchgehen mit Foreach und einzelne Elemente entfernen. Leider schlägt dies fehl, da der Iterator nichtmehr weiter machen kann nach dem entfernen eines Elementes.

for(Book b : books) {
    if(irgendeine Abfrage) {
        books.remove(b);
    }
}

Sehe ich das richtig, das mir hier keine andere Wahl bleibt als mit einer einfache For Schleife durch die elemente selber zu gehen und den Index zu erniedrigen wenn was gelöscht wurde?
Oder gibt es doch eine Möglichkeit mit dem Iterator?



Grüße

 

[Zed]

Wenn du z.B. Bücher löschen willst leg dir eine tmp Liste an mit den zu löschenden Objekten. Iteriere durch die tmp Liste und lösche die Elemente aus der Arraylist.

Ich würde für sowas einen Vector nehmen und nicht eine ArrayList.

 

[SlaterB]

wieso Vector?
ArrayList wird im allgemeinen eher empfohlen

 

[Marco13]

Jo schau auch mal hier ganz unten...
http://java.sun.com/j2se/1.5.0/docs/guide/language/foreach.html

 

[Zed]

Ich benutze lieber Vector. Ja ArrayList ist schneller, spielt aber selten eine Rolle. Verctor kann das selbe wie ArrayList ausser das er noch Threadsafe ist.

 

[kleiner_held]

Zum Entfernen kann man kein extended for nehmen, sondern der Iterator muss explizit verwendet werden.

for(Iterator<Book> bookIterator = books.iterator(); bookIterator.hasNext(); ) {
    Book b = bookIterator.next();
    if(irgendeine Abfrage) {
        bookIterator.remove();
    }
}

Ein books.remove(b); waehrend man ueber books iteriert gibt eine ConcurrentModificationException. Ein Sammeln in einer tmp Liste mit einem anschliessenden removeAll(tmp) ist sehr unperformant.

Vector wuerde ich definitiv auch nicht mehr verwenden.

 

[Guest]

for(Book b : books) {
    if(irgendeine Abfrage) {
        books.remove(b);
    }
}

Als alternative Lösung könntest Du den Spieß auch umdrehen:

Books vorher = books; // Referenz auf bisherige Bücherliste merken...
books = new Books(); // ...und neue Bücherliste erstellen

for(Book b : vorher) { // durch die alte Bücherliste durchiterieren...
    if( ! (irgendeine Abfrage)) { // ...und die richtigen Bücher...
        books.add(b); // ...behalten
    }
}

Es werden also nur diejenigen Bücher übernommen, für die die Abfrage NICHT gilt, also das Ausrufezeichen nicht vergessen

Fred