Удалите из списка все отмененные заказы так, чтобы не получить ConcurrentModificationException

ЗадачаJuniorЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Удаляйте через removeIf: orders.removeIf(o -> o.status() == Status.CANCELLED). Метод удаляет все подходящие элементы за O(n) и сдвигает остальные один раз. Запасной вариант — явный Iterator и его remove(). Вызов list.remove внутри for-each меняет список в обход итератора, и на следующем шаге тот бросает ConcurrentModificationException. Удаление по индексу в цикле вперед пропускает соседний элемент.

Почему этот вопрос задают

Ошибка постоянно встречается в рабочем коде и сбивает с толку: поток один, а в названии исключения «Concurrent». По задаче видно, знаете ли вы, как устроен итератор и что значит fail-fast.

Условие задачи

Интернет-магазин косметики раз в час готовит выгрузку заказов на склад, отмененные туда попадать не должны. Заказы лежат в ArrayList, у каждого есть номер и статус. Удалите из списка все заказы со статусом CANCELLED и выведите номера оставшихся. Обратите внимание: два отмененных заказа стоят подряд.

НомерСтатус
K-101NEW
K-102CANCELLED
K-103CANCELLED
K-104PAID
K-105NEW
K-106PAID

Как подойти к решению

  1. Откажитесь от list.remove внутри for-each: этот цикл работает через скрытый итератор
  2. Запишите условие удаления одним выражением: статус равен CANCELLED
  3. Передайте условие в removeIf, он удалит все подходящие элементы за O(n)
  4. Покажите второй способ через Iterator и it.remove(), если лямбды под запретом
  5. Проверьте случай двух отмененных заказов подряд, на нем ломается цикл по индексу

Решение

Оба способа дают один результат, K-102 и K-103 удалены. removeIf в ArrayList сначала отмечает удаляемые элементы, потом сдвигает остальные один раз: O(n). it.remove() сдвигает хвост массива на каждом удалении, в худшем случае это O(n²), зато способ работает в любом цикле с итератором.

Java
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 итератор?
  • Напишите удаление элементов из списка по условию

Похожие вопросы

ЗнаниеJuniorЧасто

Чем ArrayList отличается от LinkedList и когда LinkedList действительно быстрее?

ArrayList хранит элементы в массиве: доступ по индексу за O(1), вставка в конец в среднем тоже, вставка в середину сдвигает хвост. LinkedList — двусвязный список: get(i) идет по узлам от ближнего края, зато вставка и удаление через итератор, который уже стоит на месте, занимают O(1). На практике почти всегда быстрее ArrayList, а для очереди берут ArrayDeque.

  • коллекции
  • Java Core
273
ЗадачаMiddleЧасто

Сгруппируйте сотрудников по отделам и посчитайте среднюю зарплату в каждом через Stream API

Соберите стрим в Collectors.groupingBy с тремя аргументами: ключ Employee::department, фабрика TreeMap::new и вложенный коллектор averagingInt(Employee::salary). TreeMap держит отделы по алфавиту, версия без фабрики дает карту без гарантий порядка. averagingInt возвращает Double, поэтому округлите среднее при печати через Math.round. Весь расчет укладывается в один проход по списку.

  • Java Core
  • Stream API
247
ЗнаниеMiddleЧасто

Как устроен HashMap внутри: бакеты, коллизии, расширение и деревья с Java 8?

HashMap хранит записи в массиве бакетов. Номер бакета считается из hashCode() ключа: старшие биты хеша смешиваются с младшими, результат обрезается маской по размеру таблицы. Ключи с одним номером лежат в бакете цепочкой и различаются через equals(). Когда записей больше 0,75 от емкости, таблица удваивается. С Java 8 длинная цепочка превращается в красно-черное дерево.

  • Коллекции
  • HashMap
262
ЗадачаMiddleЧасто

Четыре потока по 10 000 раз увеличивают общий счетчик, а в итоге выходит меньше 40 000 — исправьте код

views++ — это три действия: прочитать, прибавить единицу, записать. Два потока читают одно и то же значение, и один инкремент пропадает. volatile дает видимость, но не склеивает три шага в один. Замените int на AtomicInteger и вызывайте incrementAndGet(): он увеличивает значение атомарно. Итог печатайте только после join() всех потоков.

  • Многопоточность
  • AtomicInteger
209

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Хватит одной фразы: ArrayList считает структурные изменения в поле modCount, итератор запоминает его при создании и сверяет на каждом next(). Не совпало — исключение. Этого достаточно, чтобы объяснить и падение, и случаи, когда исключения нет.

Нет. Документация называет fail-fast поведение попыткой без гарантий: исключение может не случиться, особенно при изменении из другого потока. Строить на нем логику нельзя, оно только помогает найти ошибку. Для списка, который меняют несколько потоков, берите потокобезопасные коллекции.

Решите руками пять типовых задач: удаление по условию, подсчет повторов через HashMap, группировку, сортировку по двум полям и поиск дубликатов. Для каждой назовите сложность и крайние случаи: пустой список, удаляются все элементы, подходящие элементы стоят подряд.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227