Lesson 154, №705, Design HashSet /Leetcode

1. Что такое HashSet и зачем он нужен? HashSet - это структура данных, которая хранит набор уникальных элементов Главное преимущество: очень быстрые операции поиска, добавления и удаления (в среднем O(1)) Используется, когда нам важно быстро проверять наличие элемента в множестве 2. Как работает HashSet внутри? Основные компоненты: Массив бакетов (корзин) фиксированного размера Хеш-функция для распределения элементов по бакетам Механизм разрешения коллизий