В чем состоит структура хранения данных, используемая в множестве (set)?

В Python множество (set) реализовано на основе хеш-таблицы. Это структура данных, которая хранит уникальные элементы и обеспечивает быстрый доступ, добавление и удаление за амортизированное время O(1). Каждый элемент хешируется, и его хеш используется для определения позиции в таблице. Благодаря этому множество эффективно проверяет наличие элемента и не допускает дубликатов.

Пример использования множества:

my_set = {1, 2, 3}
my_set.add(4)  # Добавление элемента
print(2 in my_set)  # Проверка наличия элемента, вывод: True