Класс LinkedHashMap<K,V>

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

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

     void foo(Map<String, Integer> m) {
         Map<String, Integer> copy = new LinkedHashMap<>(m);
         ...
     }
 

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

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

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

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

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

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

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

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

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

Этот класс является частью Java Collections Framework.