LinkedHashSet — это реализация интерфейса Set, которая сохраняет порядок вставки элементов. Он является комбинацией HashSet и LinkedList.

Особенности:

Уникальные элементы: Как и HashSet, LinkedHashSet не допускает дубликатов.
Сохранение порядка: Элементы итерируются в порядке их добавления. Это достигается за счет использования двусвязного списка для связывания элементов в порядке вставки.
Производительность: Операции добавления, удаления и поиска элементов в среднем имеют временную сложность O(1). Однако итерация по LinkedHashSet может быть немного быстрее, чем по HashSet, так как она основана на связанном списке, а не на обходе хэш-таблицы.
Наличие null: Разрешает один элемент со значением null.

Пример использования:

java

Отличие от HashSet:

Особенность	`HashSet`	`LinkedHashSet`
Порядок элементов	Не гарантируется (зависит от хэш-кода)	Сохраняется порядок вставки
Внутренняя структура	Хэш-таблица	Хэш-таблица + двусвязный список
Итерация	Непредсказуемый порядок	Порядок вставки
Производительность	В среднем O(1) для основных операций	В среднем O(1) для основных операций, итерация быстрее

LinkedHashSet полезен, когда вам нужна коллекция уникальных элементов, которая также сохраняет порядок их добавления.

Что такое LinkedHashSet?