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

При обходе коллекции важно не нарушать её внутреннее состояние.

Проблема модификации во время итерации

Большинство коллекций Java используют механизм fail-fast:

• коллекция отслеживает структурные изменения

• при несогласованной модификации выбрасывается исключение

Корректный способ через Iterator

Iterator<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().