LinkedHashMap: поиск по ключу O(1) и обход в порядке добавления.
А ещё В многопоточном коде такого готового класса нет — синхронизация или ConcurrentHashMap + отдельная очередь
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
HashMap даёт нужную скорость, но порядок обхода у него не определён и меняется при перехешировании. TreeMap упорядочивает по ключу, а не по времени добавления, и стоит O(log n). Список пар потребует линейного поиска. LinkedHashMap решает задачу точно: та же хеш-таблица плюс двусвязный список, прошивающий записи в порядке вставки. Общий подход к таким вопросам — сначала сформулировать паттерн доступа (поиск, обход, диапазоны, порядок), и структура выбирается почти однозначно.
Один верный вариант. Подумайте, потом откройте ответ.
Иерархия интерфейсов, сложности операций основных структур, неизменяемые коллекции и принцип выбора по паттерну доступа.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto