Класс LinkedHashSet<E>

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, Serializable

Реализация интерфейса Set с использованием хеш-таблицы и связанного списка, обеспечивающая предсказуемый порядок итерации. Эта реализация отличается от HashSet тем, что поддерживает двусвязанный список, проходящий через все его элементы. Этот связанный список определяет порядок итерации, который соответствует порядку добавления элементов в множество (порядок вставки). Обратите внимание, что порядок вставки не изменяется, если элемент перевставлен в множество. (Элемент e перевставлен в множество s если s.add(e) вызван, когда s.contains(e) вернул бы true непосредственно перед вызовом.)

Эта реализация избавляет клиентов от непредсказуемого, как правило, хаотичного порядка, предоставляемого классом HashSet, не неся при этом дополнительных затрат, связанных с классом TreeSet. Его можно использовать для создания копии множества с тем же порядком, что и у исходного, независимо от реализации исходного множества:

     void foo(Set<String> s) {
         Set<String> copy = new LinkedHashSet<>(s);
         ...
     }
 

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

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

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

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

   Set s = Collections.synchronizedSet(new LinkedHashSet(...));

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

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

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