Как работает HashSet

HashSet в Java реализует интерфейс Set и использует хэш-таблицу для хранения элементов. В основе лежит HashMap, где ключи — элементы HashSet, а значения — фиктивная константа (обычно `PRESENT`). **Особенности:** - Гарантирует уникальность элементов (дубликаты игнорируются). - Не сохраняет порядок добавления (использует хэш-коды). - Позволяет хранить `null` (только один раз). - Операции `add()`, `remove()`, `contains()` работают за O(1) в среднем случае. **Пример:** ```java Set set = new HashSet<>(); set.add("Java"); set.add("Python"); set.add("Java"); // Игнорируется System.out.println(set); // [Java, Python] ``` **Нюансы:** - Переопределяйте `hashCode()` и `equals()` для корректной работы с пользовательскими объектами. - Производительность зависит от качества хэш-функции.