В режиме accessOrder даже get переносит запись в конец — это структурная модификация, итератор бросит ConcurrentModificationException.
А ещё Особенно коварно в LRU-кэше с логированием при обходе
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Неожиданная, но задокументированная деталь: в режиме порядка доступа get перемещает запись в конец списка, что для итератора неотличимо от изменения структуры. В режиме порядка вставки (по умолчанию) такой проблемы нет — там структурной модификацией считается только добавление или удаление, а замена значения по существующему ключу безопасна. Практический вывод для LRU-кэша: не вызывайте get внутри цикла обхода той же карты, а если нужно снять срез, сначала скопируйте ключи.
Один верный вариант. Подумайте, потом откройте ответ.
Порядок вставки против порядка доступа, связанный список поверх HashMap и реализация LRU через removeEldestEntry.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto