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

HashSet - это реализация интерфейса Set, которая использует хэш-таблицу для хранения элементов.

Ключевые особенности:

• Неупорядоченность: Элементы не хранятся в определенном порядке. Порядок итерации может меняться.
• Отсутствие дубликатов: Не позволяет хранить повторяющиеся элементы. При добавлении существующего элемента, операция не влияет на множество.
• Производительность: Операции добавления, удаления и поиска элемента выполняются в среднем за константное время (O(1)), при условии хорошей хэш-функции. В худшем случае (сильные коллизии) производительность может деградировать до O(n).
• null-элемент: Может содержать один элемент null.
• Потокобезопасность: По умолчанию не является потокобезопасным. Для многопоточной среды можно использовать Collections.synchronizedSet(new HashSet<E>()) или ConcurrentHashMap.newKeySet().

Внутренне HashSet использует экземпляр HashMap, где элем