[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-linkedhashmap-chto-v-nem-ot-linkedlist-a-chto-ot-hashmap":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},472,"linkedhashmap-chto-v-nem-ot-linkedlist-a-chto-ot-hashmap",12,"collections","Collections","📚","LinkedHashMap — что в нем от LinkedList, а что от HashMap","`LinkedHashMap` наследует `HashMap` и дополняет его двусвязным списком, связывающим все записи (Entry) в порядке их добавления или обращения.\n\nОт HashMap:\n\n- Хэш-таблица с корзинами для быстрого доступа по ключу за O(1).\n- Механизм хэширования и разрешения коллизий.\n- Все основные операции с той же сложностью, что у HashMap.\n\nОт LinkedList (концептуально):\n\n- Каждый Entry хранит дополнительные ссылки `before` и `after` на предыдущий и следующий элемент в порядке итерации.\n- Гарантированный порядок обхода элементов.\n- Два режима: insertion-order (по умолчанию) и access-order (при `accessOrder = true` в конструкторе).\n\nВ режиме access-order при каждом обращении (`get()`, `put()`) элемент перемещается в конец списка. Это позволяет реализовать LRU-кэш через переопределение метода `removeEldestEntry()`.\n\n> **На собеседовании:** скажите, что от HashMap — хэш-таблица и O(1) доступ, от LinkedList — двусвязный список для порядка итерации. Упомяните два режима: insertion-order и access-order.","","middle",[15,16],"основы","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":34,"featuredSnippetReady":35},"LinkedHashMap — HashMap + двусвязный список — Gymterview","От HashMap — хэш-таблица O(1). От LinkedList — двусвязный список для порядка итерации. Два режима: insertion-order и access-order. Основа для LRU-кэша.","LinkedHashMap: HashMap + LinkedList — Gymterview","HashMap для O(1) доступа + двусвязный список для порядка. insertion-order или access-order.",[25,26,27,28,29,30,31,32,33],"LinkedHashMap","HashMap","LinkedList","insertion-order","access-order","LRU","removeEldestEntry","Java","собеседование","От HashMap — хэш-таблица для O(1) доступа. От LinkedList (концептуально) — двусвязный список (before\u002Fafter ссылки в Entry) для гарантированного порядка итерации. Два режима: insertion-order (по умолчанию) и access-order (для LRU-кэша).",true]