Set, что лежит в основе и по какому правилу добавляются элементы в HashSet?

В основе HashSet лежит хэш-таблица. dzen.ru ru.hexlet.io Это структура данных, которая позволяет быстро добавлять, удалять и искать элементы. dzen.ru В HashSet каждый элемент имеет свой уникальный хэш-код, который используется для определения его местоположения в хэш-таблице. dzen.ru

Элементы в HashSet добавляются по следующему правилу: при добавлении элемента вычисляется его хэш-код и он помещается в соответствующий этому хэш-коду bucket. dzen.ru Если bucket пустой, элемент просто добавляется в него. dzen.ru Если bucket уже содержит элементы, то новый элемент добавляется в конец списка связанных элементов. dzen.ru

Если в таблице уже есть элемент с таким же хэш-кодом, то выполняется проверка на равенство. ru.hexlet.io Если элементы равны, то новый элемент не добавляется в коллекцию, иначе он добавляется в таблицу. ru.hexlet.io