Usuwanie elementów z kolekcji podczas iteracji

Pozwolę sobie podać kilka przykładów z pewnymi alternatywami, aby uniknąć ConcurrentModificationException.

Załóżmy, że mamy następujący zbiór książek

List<Book> books = new ArrayList<Book>();
books.add(new Book(new ISBN("0-201-63361-2")));
books.add(new Book(new ISBN("0-201-63361-3")));
books.add(new Book(new ISBN("0-201-63361-4")));

Zbieraj i usuwaj

Pierwsza technika polega na zebraniu wszystkich obiektów, które chcemy usunąć (np. za pomocą rozszerzonej pętli for) i po zakończeniu iteracji usuwamy wszystkie znalezione obiekty.

ISBN isbn = new ISBN("0-201-63361-2");
List<Book> found = new ArrayList<Book>();
for(Book book : books){
    if(book.getIsbn().equals(isbn)){
        found.add(book);
    }
}
books.removeAll(found);

Przypuśćmy, że operacja, którą chcesz wykonać, to "delete".

Jeśli chcesz " dodać" takie podejście również by zadziałało, ale zakładam, że powtórzyłbyś iterację nad inną kolekcją, aby określić, jakie elementy chcesz dodać do drugiej kolekcji, a następnie na końcu wydałeś metodę addAll.

Korzystanie Z Listysterator

Jeśli pracujesz z listami, inna technika polega na użyciu ListIterator, która ma wsparcie dla usuwania i dodawania elementów podczas samej iteracji.

ListIterator<Book> iter = books.listIterator();
while(iter.hasNext()){
    if(iter.next().getIsbn().equals(isbn)){
        iter.remove();
    }
}

Ponownie użyłem metody "Usuń" w powyższym przykładzie, która twoje pytanie wydawało się sugerować, ale możesz również użyć jego metody add, aby dodać nowe elementy podczas iteracji.

Korzystanie z JDK 8

Dla osób pracujących z Javą 8 lub wersjami nadrzędnymi, istnieje kilka innych technik, których możesz użyć, aby je wykorzystać.

Możesz użyć nowej metody removeIf w klasie bazowej Collection:

ISBN other = new ISBN("0-201-63361-2");
books.removeIf(b -> b.getIsbn().equals(other));

ISBN other = new ISBN("0-201-63361-2");
List<Book> filtered = books.stream()
                           .filter(b -> b.getIsbn().equals(other))
                           .collect(Collectors.toList());

W tym ostatnim przypadku, aby odfiltrować elementy ze zbioru, przypisujesz oryginalne odniesienie do przefiltrowanego zbioru (tj. books = filtered) lub użyłeś przefiltrowanego zbioru do removeAll znalezionych elementów z oryginalnego zbioru(tj. books.removeAll(filtered)).

Użyj Sublist lub podzbiór

Istnieją również inne alternatywy. Jeśli lista jest posortowana i chcesz usunąć kolejne elementy, możesz utworzyć sublist, a następnie ją wyczyścić:

books.subList(0,5).clear();

Ponieważ sublist jest wspierany przez oryginalną listę, byłby to skuteczny sposób na usunięcie tej podkolekcji elementów.

Coś podobnego można osiągnąć za pomocą sortowanych zestawów przy użyciu metody NavigableSet.subSet, lub dowolnej z oferowanych tam metod krojenia.

Rozważania:

To, jakiej metody użyjesz, może zależeć od tego, co zamierzasz zrobić

• technika collect i removeAl Działa z dowolną kolekcją (kolekcją, listą, zestawem itp.).
• technika ListIterator oczywiście działa tylko z listami, pod warunkiem, że ich podane ListIterator implementacja oferuje wsparcie dla operacji dodawania i usuwania.
• podejście Iterator będzie działać z każdym typem kolekcji, ale obsługuje tylko operacje usuwania.
• Z ListIterator/Iterator podejściem oczywistą zaletą jest brak konieczności kopiowania niczego, ponieważ usuwamy podczas iteracji. Więc to jest bardzo wydajne.
• przykład strumieni JDK 8 właściwie niczego nie usuwał, ale szukał pożądanych elementów, a następnie zastąpiliśmy oryginalny odnośnik do kolekcji przez Nowy, a stary niech będzie śmieciem. Tak więc iterujemy tylko raz nad zbiorem i byłoby to skuteczne.
• w collect i removeAll podejście wadą jest to, że musimy iterację dwa razy. Najpierw wykonujemy iterację w foor-loop, szukając obiektu spełniającego nasze kryteria usuwania, a gdy już go znajdziemy, prosimy o usunięcie go z oryginalnej kolekcji, co oznaczałoby drugą iterację szukania tego przedmiotu w celu usunięcia go.
• I myślę, że warto wspomnieć, że metoda remove interfejsu Iterator jest oznaczona jako "opcjonalna" w Javadocs, co oznacza, że mogą istnieć implementacje Iterator, które rzucają UnsupportedOperationException, jeśli wywołamy metodę remove. Jako takie, powiedziałbym, że takie podejście jest mniej bezpieczne niż inne, jeśli nie możemy zagwarantować wsparcia iteratora dla usuwania elementów.