Как безопасно удалить элементы из коллекции во время обхода?

Question

Безопасно удалять элементы можно через Iterator.remove().Прямое удаление из коллекции во время обхода приводит к ошибке.Iterator знает о своём текущем состоянии и корректно обновляет его.Это предотвращает ConcurrentModificationException.Другие способы зависят от типа коллекции.

YeaHub · Accepted Answer

При обходе коллекции важно не нарушать её внутреннее состояние.Проблема модификации во время итерацииБольшинство коллекций Java используют механизм fail-fast:коллекция отслеживает структурные измененияпри несогласованной модификации выбрасывается исключениеКорректный способ через IteratorIterator<String> it = list.iterator();
while (it.hasNext()) {
    String value = it.next();
    if (value.equals("remove")) {
        it.remove();
    }
}
Почему это работает:Iterator синхронизирован с состоянием коллекцииизменение происходит через него самогоПочему нельзя делать list.remove()for (String s : list) {
    list.remove(s); // ошибка
}
Причины:for-each использует Iteratorколлекция меняется «в обход» итератораАльтернативные подходыВ зависимости от задачи:использование removeIf()работа с копией коллекциипотокобезопасные коллекции (CopyOnWriteArrayList)ВыводБезопасное удаление во время обхода возможно только через предусмотренные API, чаще всего через Iterator.remove().