Що таке 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 часто використовується для фільтрації даних, зберігання унікальних ідентифікаторів або перевірки наявності дублікатів у списках.