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

Основные особенности LinkedHashSet:

Не допускает дубликатов (как и все Set).
Сохраняет порядок вставки элементов.
Основан на хэш-таблице и связном списке.

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

import java.util.LinkedHashSet;

public class Example {
    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("orange");
        set.add("banana"); // дубликат, не добавится

        for (String fruit : set) {
            System.out.println(fruit);
        }
    }
}

Вывод будет:

apple
banana
orange

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

Можете объяснить, что такое связанный хэш-набор (LinkedHashSet) и как он работает в Java?