Ответ
HashSet — это коллекция, хранящая уникальные элементы без определенного порядка. Основан на хэш-таблицах, что обеспечивает быстрый поиск, добавление и удаление элементов (O(1) в среднем случае).
Особенности:
- Не допускает дубликатов
- Не гарантирует порядок элементов
- Позволяет хранить
null
(но только один)
Пример на JavaScript (используя Set
):
const set = new Set();
set.add(1);
set.add(2);
set.add(1); // не добавится, так как уже есть
console.log(set.has(1)); // true
console.log(set.size); // 2
Используется для проверки уникальности, удаления дублей из массива и быстрого поиска элементов.