Коллекции middle
В чём разница: TreeMap vs LinkedHashMap?
Ответ
TreeMap: красно-чёрное дерево, O(log n), ключи отсортированы (Comparable/Comparator). LinkedHashMap: HashMap + двусвязный список — порядок вставки. accessOrder=true — LRU-кэш. removeEldestEntry() для ограничения размера.
Разбор: TreeMap построен на красно-чёрном дереве, даёт O(log n) и сортирует ключи по Comparable/Comparator; LinkedHashMap — это HashMap плюс двусвязный список, дающий O(1) и порядок вставки (или доступа при accessOrder=true для LRU). Дистракторы меняют структуры местами, приписывают LinkedHashMap сортировку по ключу, а TreeMap — порядок вставки и O(1), что неверно.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.