Что такое Set в Java?

Set в Java — это коллекция уникальных элементов, которая не гарантирует порядок хранения.

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

• Уникальность: Не может содержать дубликаты. Если попытаться добавить существующий элемент, операция будет проигнорирована (в зависимости от реализации).
• Отсутствие индексации: Элементы не доступны по индексу.
• Интерфейс: Является частью Java Collections Framework и расширяет интерфейс Collection.

Наиболее часто используемые реализации:

• HashSet: Наиболее быстрая реализация, основана на хеш-таблице. Не гарантирует порядок элементов.
• LinkedHashSet: Сохраняет порядок добавления элементов, используя связный список в дополнение к хеш-таблице.
• TreeSet: Хранит элементы в отсортированном порядке (натуральном или по заданному компаратору), основана на красно-черном дереве.

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

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

// Добавление элементов
uniqueNames.add("Alice");
uniqueNames.add("Bob");
uniqueNames.add("Alice"); // Этот элемент будет проигнорирован
uniqueNames.add("Charlie");

// Проверка на наличие элемента
boolean containsBob = uniqueNames.contains("Bob"); // true

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

// Размер Set
int size = uniqueNames.size(); // 3