Удалите из списка все отмененные заказы так, чтобы не получить ConcurrentModificationException
Проверила команда Сопровод · Обновлено
Короткий ответ
Удаляйте через removeIf: orders.removeIf(o -> o.status() == Status.CANCELLED). Метод удаляет все подходящие элементы за O(n) и сдвигает остальные один раз. Запасной вариант — явный Iterator и его remove(). Вызов list.remove внутри for-each меняет список в обход итератора, и на следующем шаге тот бросает ConcurrentModificationException. Удаление по индексу в цикле вперед пропускает соседний элемент.
Почему этот вопрос задают
Ошибка постоянно встречается в рабочем коде и сбивает с толку: поток один, а в названии исключения «Concurrent». По задаче видно, знаете ли вы, как устроен итератор и что значит fail-fast.
Условие задачи
Интернет-магазин косметики раз в час готовит выгрузку заказов на склад, отмененные туда попадать не должны. Заказы лежат в ArrayList, у каждого есть номер и статус. Удалите из списка все заказы со статусом CANCELLED и выведите номера оставшихся. Обратите внимание: два отмененных заказа стоят подряд.
Как подойти к решению
- Откажитесь от
list.removeвнутри for-each: этот цикл работает через скрытый итератор - Запишите условие удаления одним выражением: статус равен
CANCELLED - Передайте условие в
removeIf, он удалит все подходящие элементы за O(n) - Покажите второй способ через
Iteratorиit.remove(), если лямбды под запретом - Проверьте случай двух отмененных заказов подряд, на нем ломается цикл по индексу
Решение
Оба способа дают один результат, K-102 и K-103 удалены. removeIf в ArrayList сначала отмечает удаляемые элементы, потом сдвигает остальные один раз: O(n). it.remove() сдвигает хвост массива на каждом удалении, в худшем случае это O(n²), зато способ работает в любом цикле с итератором.
public class Main {
public static void main(String[] args) {
List<Order> orders = new ArrayList<>(List.of(
new Order("K-101", Status.NEW), new Order("K-102", Status.CANCELLED),
new Order("K-103", Status.CANCELLED), new Order("K-104", Status.PAID),
new Order("K-105", Status.NEW), new Order("K-106", Status.PAID)));
List<Order> copy = new ArrayList<>(orders);
orders.removeIf(order -> order.status() == Status.CANCELLED);
System.out.println(orders.stream().map(Order::id).toList());
for (Iterator<Order> it = copy.iterator(); it.hasNext(); ) {
if (it.next().status() == Status.CANCELLED) it.remove();
}
System.out.println(copy.stream().map(Order::id).toList());
}
}
enum Status { NEW, PAID, CANCELLED }
record Order(String id, Status status) {}[K-101, K-104, K-105, K-106] [K-101, K-104, K-105, K-106]
Что спросят следом
Почему for-each не бросает исключение, если удалить предпоследний элемент?
Как удалять циклом по индексу, если без него никак?
Поможет ли
CopyOnWriteArrayList, если список читают другие потоки?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Исключение про потоки, поставлю
synchronized»Поток здесь один. Исключение бросает итератор, когда видит, что список поменяли в обход него, и блокировка этого не изменит
«Пройду обычным
forпо индексам и буду удалять черезremove(i)»После удаления элементы сдвигаются влево, а
i++перескакивает через соседа. Из двух отмененных подряд второй останется в списке. БеритеremoveIfили итератор сit.remove()«Соберу новый список через
stream().filter(...)»Решение рабочее, но другие ссылки на старый список останутся со всеми заказами. Если задача — изменить этот список, нужен
removeIf, если нужна копия, скажите это вслух«Для двух отмененных подряд вызову
it.remove()дважды после одногоnext()»remove()удаляет только элемент, который вернул последнийnext(). Второй вызов подряд, как и вызов до первогоnext(), броситIllegalStateException
Сигналы для интервьюера
Сильный ответ
Объясняет, откуда исключение в одном потоке, и сам предлагает проверить два удаляемых элемента подряд
Тревожный сигнал
Сразу пишет removeIf, а когда интервьюер просит обойтись без лямбд, возвращается к list.remove внутри for-each
Красный флаг
Оборачивает цикл в try-catch, глотает ConcurrentModificationException и не замечает, что часть отмененных заказов осталась в списке
Как еще могут спросить
- Почему при удалении элемента в for-each падает
ConcurrentModificationException? - Как безопасно удалить элементы из
ArrayListво время перебора? - Что такое fail-fast итератор?
- Напишите удаление элементов из списка по условию











