HashSet в Java — это структура данных, которая хранит уникальные элементы без определённого порядка. В основе HashSet лежит HashMap, где элементы выступают в роли ключей, а значения — заглушки.

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

Быстрый доступ, добавление и удаление элементов — операции выполняются примерно за O(1).
Не допускает дубликатов.
Порядок элементов не гарантируется.

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

import java.util.HashSet;

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

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

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

Можете объяснить механизм функционирования структуры данных HashSet?