Что такое HashSet

Ответ

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

Используется для проверки уникальности, удаления дублей из массива и быстрого поиска элементов.