Что означает принцип fail-fast в контексте коллекций Java?

«Что означает принцип fail-fast в контексте коллекций Java?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Fail-fast (быстрый отказ) — это поведение итераторов большинства стандартных несинхронизированных коллекций Java (например, ArrayList, HashMap, HashSet), которое заключается в немедленном выбрасывании исключения ConcurrentModificationException при обнаружении структурного изменения коллекции любым способом, кроме методов самого итератора, во время итерации.

Цель: быстро и явно выявить ошибку проектирования — конкурентную модификацию коллекции в однопоточном окружении или некорректную синхронизацию в многопоточном — вместо того чтобы допускать неопределённое, потенциально corrupt, поведение.

Типичная ошибка (однопоточный случай):

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
for (String item : list) { // Использует итератор внутри
    if ("B".equals(item)) {
        list.remove(item); // Структурное изменение коллекции НЕ через итератор!
        // Выбросит ConcurrentModificationException
    }
}

Правильный способ удаления во время итерации: Использовать метод remove() самого итератора.

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String item = iterator.next();
    if ("B".equals(item)) {
        iterator.remove(); // Безопасное удаление
    }
}

Как это реализовано: Итератор хранит счётчик модификаций коллекции (modCount). При каждой операции, изменяющей структуру (добавление, удаление), этот счётчик увеличивается. На каждой итерации итератор проверяет, что modCount не изменился с момента его создания. Если изменился — выбрасывается исключение.

Альтернативы для многопоточного доступа:

  • Потокобезопасные коллекции: ConcurrentHashMap, CopyOnWriteArrayList. Их итераторы являются fail-safe (работают с копией или снимком данных на момент создания).
  • Внешняя синхронизация: Обёртывание коллекции с помощью Collections.synchronizedList() и ручная синхронизация блока итерации.