Каждая запись копирует весь массив — оправдано только при подавляющем преобладании чтений и небольшом размере: реестр слушателей, конфигурация.
А ещё Альтернативы: ConcurrentLinkedQueue, synchronized-список, неизменяемая коллекция с атомарной заменой
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Механика прямолинейна: изменение создаёт новую копию внутреннего массива под блокировкой, а читатели работают со старой без всякой синхронизации — отсюда бесплатное чтение и очень дорогая запись, стоимость которой линейна от размера. Классический сценарий — реестр слушателей: подписки происходят редко, а обход при каждом событии. Важное следствие для читателей: итератор работает со снимком на момент создания, поэтому он никогда не бросит ConcurrentModificationException, но и не увидит изменений, сделанных после начала обхода; по этой же причине у него не поддерживается remove. Если записи часты, берут другую структуру — например, ConcurrentLinkedQueue или ConcurrentHashMap, в зависимости от задачи.
Один верный вариант. Подумайте, потом откройте ответ.
ConcurrentHashMap без сегментов (CAS + блокировка бакета), запрет null, CopyOnWriteArrayList и BlockingQueue.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto