Ответ
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()и ручная синхронизация блока итерации.