Что такое LinkedHashSet?

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

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

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

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

import java.util.LinkedHashSet;
import java.util.Set;

// Создание LinkedHashSet
Set<String> linkedHashSet = new LinkedHashSet<>();

// Добавление элементов
linkedHashSet.add("Apple");
linkedHashSet.add("Banana");
linkedHashSet.add("Orange");
linkedHashSet.add("Banana"); // Этот элемент не будет добавлен, так как он уже есть

// Вывод элементов
System.out.println(linkedHashSet); // Выведет: [Apple, Banana, Orange]

// Проверка наличия элемента
boolean containsBanana = linkedHashSet.contains("Banana"); // true

// Удаление элемента
linkedHashSet.remove("Apple");

// Вывод элементов после удаления
System.out.println(linkedHashSet); // Выведет: [Banana, Orange]

// Итерация по элементам (в порядке добавления)
for (String fruit : linkedHashSet) {
    System.out.println(fruit);
}

Отличие от HashSet:

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