Класс LinkedHashMap<K,​V>

public class LinkedHashMap<K,V>
extends HashMap<K,​V>
implements Map<K,​V>

Реализация хэш-таблицы и связанного списка интерфейса Map, с предсказуемым порядком итерации. Эта реализация отличается от HashMap тем, что она поддерживает двусвязный список, проходящий через все свои элементы. Этот связанный список определяет порядок итерации, который обычно является порядком вставки ключей в карту (порядок вставки). Обратите внимание, что порядок вставки не изменяется, если ключ перевставлен в карту. (Ключ k перевставляется в карту m , если m.put(k, v) вызывается, когда m.containsKey(k) вернёт true непосредственно перед вызовом.)

Эта реализация избавляет клиентов от неопределённого, в целом хаотичного порядка, предоставляемого классом HashMap (и Hashtable), не неся при этом повышенных затрат, связанных с TreeMap. Её можно использовать для создания копии карты, имеющей тот же порядок, что и оригинал, независимо от реализации исходной карты:

void foo(Map m) {
         Map copy = new LinkedHashMap(m);
         ...
     }

Этот приём особенно полезен, если модуль принимает карту на вход, копирует её, а затем возвращает результаты, порядок которых определяется порядком копии. (Клиенты, как правило, ценят получение результатов в том же порядке, в котором они были представлены.)

Предоставляется специальный constructor для создания связанной хэш-карты, порядок итерации которой соответствует порядку последнего доступа к её элементам, от наименее до наиболее часто используемого (порядок доступа). Такая карта подходит для создания кэшей LRU. Вызов методов put, putIfAbsent, get, getOrDefault, compute, computeIfAbsent, computeIfPresent, или merge приводит к доступу к соответствующему элементу (если он существует после завершения вызова). Методы replace приводят к доступу к элементу только в случае замены значения. Метод putAll генерирует один доступ к элементу для каждого отображения в указанной карте, в том порядке, в котором пары ключ-значение предоставляются итератором множества элементов указанной карты. Никакие другие методы не генерируют обращений к элементам. В частности, операции над представлениями коллекций не влияют на порядок итерации базовой карты.

Метод removeEldestEntry(Map.Entry) можно переопределить для реализации политики автоматического удаления устаревших отображений при добавлении новых отображений в карту.

Этот класс предоставляет все необязательные Map операции и разрешает использование null-элементов. Как и HashMap, он обеспечивает постоянное время выполнения для основных операций (add, contains и remove ), предполагая, что хэш-функция правильно распределяет элементы по корзинам. Производительность, вероятно, будет немного ниже, чем у HashMap, из-за дополнительных расходов на поддержание связанного списка, за одним исключением: итерация по представлениям коллекций LinkedHashMap требует времени, пропорционального размеру карты, независимо от её ёмкости. Итерация по HashMap будет, вероятно, более дорогой, потребовав времени, пропорционального её ёмкости.

Связанная хэш-карта имеет два параметра, влияющих на её производительность: начальная ёмкость и коэффициент заполнения. Они определяются точно так же, как для HashMap. Однако штраф за выбор слишком большого значения для начальной ёмкости менее значителен для этого класса, чем для HashMap, поскольку время итерации для этого класса не зависит от ёмкости.

Обратите внимание, что эта реализация не синхронизирована. Если несколько потоков одновременно обращаются к связанной хэш-карте, и хотя бы один из потоков изменяет карту структурно, она должна быть синхронизирована внешне. Обычно это достигается путём синхронизации по некоторому объекту, который естественным образом инкапсулирует карту. Если такого объекта не существует, карту следует «обернуть» с помощью метода Collections.synchronizedMap. Лучше всего это сделать при создании, чтобы предотвратить случайный несинхронизированный доступ к карте:

Map m = Collections.synchronizedMap(new LinkedHashMap(...));

Структурное изменение — это любая операция, добавляющая или удаляющая одно или несколько отображений, или, в случае связанных хэш-карт с порядком доступа, влияющая на порядок итерации. В связанных хэш-картах с порядком вставки простое изменение значения, связанного с ключом, уже содержащимся в карте, не является структурным изменением. В связанных хэш-картах с порядком доступа простое запросить карту с помощью get является структурным изменением.)

Итераторы, возвращаемые методом iterator методов представлений коллекций всех методов представлений коллекций этого класса, являются быстродействующими: если карта структурно изменяется в любой момент после создания итератора, любым способом, кроме метода самого итератора remove метод, итератор выбросит исключение ConcurrentModificationException. Таким образом, при одновременном изменении итератор быстро и чётко завершает свою работу, вместо того чтобы рисковать произвольным, непредсказуемым поведением в неопределённое время в будущем.

Обратите внимание, что быстродействие итератора не гарантируется, так как, как правило, невозможно дать какие-либо гарантии в случае несинхронизированного одновременного изменения. Быстродействующие итераторы выбрасывают ConcurrentModificationException в лучшем случае. Следовательно, неправильно писать программу, которая полагается на это исключение для своей корректности: быстродействие итераторов следует использовать только для обнаружения ошибок.

Сплитераторы, возвращаемые методом spliterator методов представлений коллекций всех методов представлений коллекций этого класса, являются поздне-связываемыми, быстродействующими и дополнительно сообщают о Spliterator.ORDERED.

Этот класс является членом Java Collections Framework.