Java Set iterator, bezpieczny do usuwania elementów?

Question

Chciałbym iterować przez zestaw i usunąć elementy z zestawu, które pasują do niektórych warunków. documentation of iterator nic nie mówi o modyfikacji listy podczas jej iteracji.

Czy to możliwe? Jeśli nie, jaki byłby najlepszy sposób na zrobienie tego? Zauważ, że chcę tylko usunąć elementy z zestawu, które są dostarczane przez Iterator.

Edytuj: Szybko pokazano, że jest to możliwe. Czy mogę to zrobić również z następującą składnią?

for(Node n : mySet) { 
    mySet.remove(n); 
} 

Answer 1

Tak, można użyć iteracyjnej usunąć bieżący element bezpiecznie:

iterator.remove(); 

javadoc z remove() mówi:

Usuwa określony element z tego zestawu, jeżeli jest obecny (operacja opcjonalna). Bardziej formalnie usuwa element e taki, że (o == null? E == null: o.equals (e)), jeśli ten zestaw zawiera taki element. Zwraca wartość true, jeśli ten zestaw zawierał element (lub równoważny, jeśli zestaw ten zmienił się w wyniku wywołania). (Ten zestaw nie zawiera elementu po powrocie połączeń.)

---

odpowiedź na twoje następne pytanie: Nie, nie można. Modyfikowanie zestawu podczas iteracji nad nim za pomocą ulepszonej pętli for spowoduje ConcurrentModificationException.

Answer 2

Odpowiedź tangens jest poprawna. Jeśli nie używać iterator.remove(), ale usunąć bezpośrednio z zestawu, otrzymasz połączenie wyjątku ConcurrentModificationException

Answer 3

Ten ist co .Wykręcić() robi:

http://download.oracle.com/javase/6/docs/api/java/util/Iterator.html#remove%28%29

„Usuwa z kolekcja bazowa: ostatni element zwracany przez iterator (operacja opcjonalna) Ta metoda może być wywołana tylko raz dla każdego wywołania do następnego.Otrzymanie iteratora jest nieokreślone, jeśli kolekcja podstawowa jest modyfikowana podczas iteracji jest w toku w inny sposób niż przez wywołanie tej metody. "

Answer 4

dla (Węzeł n: mySet) { mySet.remove (n); }

nie będzie działać, ponieważ modyfikujesz ustawiony zestaw. Można to jednak zrobić tylko za pomocą iteratora, co nie ma miejsca w ten sposób.

Jest to jedna z wad stosowania ulepszonych pętli.

Answer 5

To rzeczywiście poprawić w Javie 8. Teraz można po prostu

mySet.removeIf(element -> someConditionMatches());

Powyższy realizowany jest jako metoda default w java.util.Collection i należy zapisać każdy z pisania nudnych pętle. Powiedział, że to powinno działać dla każdego rodzaju kolekcji, a nie tylko Set.