Ответ
HashSet в Java — это реализация интерфейса Set, которая хранит уникальные элементы без гарантии порядка. Под капотом использует HashMap, где элементы становятся ключами, а значения — фиктивной константой (PRESENT).
Особенности:
- Добавление элемента:
add()проверяет наличие черезhashCode()иequals(). Если хэш или объект совпадают, элемент не добавляется. - Быстрый доступ: в среднем O(1) для
add(),remove(),contains()(если нет коллизий). - Не поддерживает дубликаты и порядок.
Пример:
Set<String> set = new HashSet<>();
set.add("Android");
set.add("Android"); // Не добавится
System.out.println(set.size()); // 1
Нюансы:
- Переопределяйте
hashCode()иequals()для корректной работы с кастомными объектами. - При коллизиях производительность деградирует до O(n).