Fail-fast итератор (ArrayList, HashMap) замечает структурное изменение коллекции не через него и бросает ConcurrentModificationException — по возможности, без гарантии. Weakly consistent (ConcurrentHashMap, ConcurrentLinkedQueue) не падает, обходит каждый элемент не больше раза и может увидеть часть параллельных изменений.
А ещё Полагаться на CME для логики программы нельзя
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Fail-fast. Коллекция ведёт счётчик структурных изменений modCount (добавление, удаление; замена значения — нет). Итератор при создании запоминает его и сверяет в каждом next(). Не совпало — CME. Цель — быстро сообщить об ошибке вместо странного поведения. Гарантии нет: в многопоточном коде без синхронизации изменение может быть не замечено.
Weakly consistent — итераторы коллекций java.util.concurrent:
Подходят для обхода разделяемых структур под нагрузкой (мониторинг, сбор статистики), но не дают консистентного снимка.
Snapshot — CopyOnWriteArrayList: итератор работает с копией массива на момент создания, изменения не видны, remove через итератор не поддерживается.
Один верный вариант. Подумайте, потом откройте ответ.
ConcurrentHashMap без сегментов (CAS + блокировка бакета), запрет null, CopyOnWriteArrayList и BlockingQueue.
Iterator и ListIterator, механизм modCount, причины CME даже в одном потоке и безопасное удаление.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto