Что такое LinkedHashSet?

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

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

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

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

java