Метод: какие операции горячие и как часто → сложность каждой у кандидатов → память и конкурентность. Поиск по id + обход в порядке добавления → LinkedHashMap; при доступе из многих потоков — ConcurrentHashMap плюс отдельная очередь порядка или синхронизация.
А ещё Ответ «зависит» без рассуждения не засчитают
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Алгоритм рассуждения:
Пример — сессии пользователей: горячие операции — get по id и периодический обход в порядке создания (для истечения или отображения).
sottoHashMap — get O(1), но порядок обхода не определён;ArrayList — порядок есть, но поиск O(n);TreeMap по id — порядок по id, а не по времени;LinkedHashMap** — get O(1) и обход в порядке вставки.Многопоточность: сессии читают и пишут параллельно. Готового «ConcurrentLinkedHashMap» в JDK нет: ConcurrentHashMap для поиска плюс отдельная структура для порядка, или синхронизация, или кэш-библиотека. Для сессий с истечением на практике — Caffeine (expireAfterAccess, ограничение размера), а при нескольких экземплярах сервиса — Redis.
Хороший ответ показывает сам ход рассуждения и вопросы, а не заученную таблицу.
Иерархия интерфейсов, сложности операций основных структур, неизменяемые коллекции и принцип выбора по паттерну доступа.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.