Как реализован HashSet

HashSet в Java реализован на основе HashMap. Он хранит элементы как ключи в HashMap, а значения заменяются на заглушку (обычно `PRESENT = new Object()`). Это обеспечивает уникальность элементов, так как HashMap не допускает дублирования ключей. Основные особенности: - Время операций `add()`, `remove()`, `contains()` – O(1) в среднем случае - Не гарантирует порядок элементов - Позволяет хранить `null` (только один раз) Пример: ```java Set set = new HashSet<>(); set.add("Java"); // добавляем элемент set.add("Java"); // дубликат не добавится System.out.println(set.contains("Java")); // true ```