LinkedHashSet — это структура данных в Java, которая сочетает свойства HashSet и LinkedHashMap.

Уникальность и особенности:

Хранит уникальные элементы (как HashSet).
Сохраняет порядок вставки элементов, благодаря внутреннему связному списку (Linked).

Как работает:

В основе лежит LinkedHashMap, где элементы множества выступают в роли ключей.
При добавлении элемента он помещается в хеш-таблицу для быстрого поиска и одновременно добавляется в связный список, который сохраняет порядок вставки.
При обходе множества элементы возвращаются в порядке их добавления.

Таким образом, LinkedHashSet обеспечивает:

Быстрый доступ и проверку наличия элемента (в среднем O(1)).
Итерацию по элементам в порядке их добавления.

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

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("cherry");

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

Вывод будет:

apple
banana
cherry

Это отличает LinkedHashSet от обычного HashSet, который не гарантирует порядок элементов.

В чем заключается уникальность структуры данных LinkedHashSet и как она работает