Удалите элементы из HashSet во время итерации

Вы можете вручную перебирать элементы набора:

Iterator<Integer> iterator = set.iterator();
while (iterator.hasNext()) {
    Integer element = iterator.next();
    if (element % 2 == 0) {
        iterator.remove();
    }
}

Вы часто будете видеть этот шаблон с использованием for цикла, а не while цикла:

for (Iterator<Integer> i = set.iterator(); i.hasNext();) {
    Integer element = i.next();
    if (element % 2 == 0) {
        i.remove();
    }
}

Как отмечали люди, использование цикла for является предпочтительным, поскольку он сохраняет переменную итератора (в данном случае i) ограниченной областью меньшего размера.

Причина, по которой вы получаете ConcurrentModificationException, заключается в том, что запись удаляется с помощью Set.remove (), а не Iterator.remove (). Если запись удаляется с помощью Set.remove () во время выполнения итерации, вы получите исключение ConcurrentModificationException. С другой стороны, в этом случае поддерживается удаление записей с помощью Iterator.remove () во время итерации.

Новый цикл for хорош, но, к сожалению, в этом случае он не работает, потому что вы не можете использовать ссылку на Iterator.

Если вам нужно удалить запись во время итерации, вам нужно использовать длинную форму, которая напрямую использует Iterator.

for (Iterator<Integer> it = set.iterator(); it.hasNext();) {
    Integer element = it.next();
    if (element % 2 == 0) {
        it.remove();
    }
}

В Java 8 Collection есть хороший метод removeIf, который упрощает и делает работу безопаснее. Из документации API:

default boolean removeIf(Predicate<? super E> filter)
Removes all of the elements of this collection that satisfy the given predicate. 
Errors or runtime exceptions thrown during iteration or by the predicate 
are relayed to the caller.

Интересное примечание:

The default implementation traverses all elements of the collection using its iterator(). 
Each matching element is removed using Iterator.remove().

От: https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html#removeIf-java.util.function.Predicate-

вы также можете реорганизовать свое решение, удалив первый цикл:

Set<Integer> set = new HashSet<Integer>();
Collection<Integer> removeCandidates = new LinkedList<Integer>(set);

for(Integer element : set)
   if(element % 2 == 0)
       removeCandidates.add(element);

set.removeAll(removeCandidates);

Как сказал Тимбер: «В Java 8 Collection есть хороший метод под названием removeIf, который упрощает и делает работу безопаснее».

Вот код, решающий вашу проблему:

set.removeIf((Integer element) -> {
    return (element % 2 == 0);
});

Теперь ваш набор содержит только нечетные значения.

Вот более современный подход к потокам:

myIntegerSet.stream().filter((it) -> it % 2 != 0).collect(Collectors.toSet())

Однако это создает новый набор, поэтому ограничения памяти могут быть проблемой, если это действительно огромный набор.

РЕДАКТИРОВАТЬ: предыдущая версия этого ответа предлагала Apache CollectionUtils, но это было до появления паров.

Другое возможное решение:

for(Object it : set.toArray()) { /* Create a copy */
    Integer element = (Integer)it;
    if(element % 2 == 0)
        set.remove(element);
}

Or:

Integer[] copy = new Integer[set.size()];
set.toArray(copy);

for(Integer element : copy) {
    if(element % 2 == 0)
        set.remove(element);
}