Какие знаешь особенности LinkedHashSet?

LinkedHashSet: особенности и применение

LinkedHashSet — это реализация интерфейса Set в Java, которая сочетает свойства HashSet и LinkedList. Это уникальная коллекция, гарантирующая порядок элементов и быструю производительность.

Основные характеристики

LinkedHashSet использует комбинацию двойно связанного списка и хеш-таблицы:

• Порядок вставки — элементы хранятся в том порядке, в котором были добавлены
• Хеширование — для быстрого поиска используется хеш-таблица (O(1) в среднем)
• Двойно связанный список — поддерживает порядок элементов
• Потокобезопасность — НЕ является потокобезопасной (как и HashSet)

Производительность

• Вставка — O(1) в среднем случае
• Удаление — O(1) в среднем случае
• Поиск — O(1) в среднем случае
• Память — немного больше памяти, чем HashSet, из-за двойно связанного списка

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

LinkedHashSet<String> set = new LinkedHashSet<>();
set.add("Java");
set.add("Python");
set.add("C++");
set.add("Java"); // Дубликат, не добавится

for (String lang : set) {
    System.out.println(lang);
}
// Вывод (порядок вставки):
// Java
// Python
// C++

Сравнение с другими Set

Когда использовать LinkedHashSet

• Когда нужен уникальный набор элементов с сохранением порядка вставки
• Для кэширования с порядком доступа
• Для реализации кэша LRU (Least Recently Used)
• Когда важна предсказуемость итерации

Важные особенности

• Дубликаты — LinkedHashSet не добавляет дубликаты (как любой Set)
• null значения — допускает не более одного null элемента
• Итерация — гарантирует порядок вставки при итерации
• Синхронизация — для потокобезопасности используй Collections.synchronizedSet()

Set<String> syncSet = Collections.synchronizedSet(
    new LinkedHashSet<>()
);

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