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

HashSet — это коллекция из библиотеки Java, которая используется для хранения уникальных элементов. Основанный на хэш-таблице, HashSet обеспечивает быструю производительность операций добавления, удаления и проверки на наличие элементов.

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

Примечания:

1. Порядок элементов в HashSet не гарантирован и может изменяться при добавлении или удалении элементов.
2. Операции выполняются быстро благодаря хэшированию, но производительность может снижаться при большом количестве коллизий.
3. Поддерживает null как допустимое значение, но только один раз.

import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        // Создаем HashSet
        HashSet<String> set = new HashSet<>();

        // Добавляем элементы
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");

        // Попытка добавить дубликат
        set.add("Apple");

        // Вывод элементов
        System.out.println("Элементы HashSet: " + set);

        // Проверяем наличие элемента
        if (set.contains("Banana")) {
            System.out.println("HashSet содержит Banana");
        }

        // Удаляем элемент
        set.remove("Orange");
        System.out.println("HashSet после удаления Orange: " + set);
    }
}

В этом примере создается HashSet, в который добавляются несколько строк. Попытка добавить повторяющийся элемент игнорируется, что демонстрирует уникальность элементов. Метод contains используется для проверки наличия элемента, а remove — для его удаления.

Применение: HashSet часто используется для фильтрации данных, хранения уникальных идентификаторов или проверки на наличие дубликатов в списках.