Каким образом обеспечивается уникальность элементов при использовании структуры данных set?

В Python структура данных set обеспечивает уникальность элементов за счёт использования хеш-таблицы. Каждый элемент должен быть хешируемым (immutable и иметь метод hash). При добавлении элемента вычисляется его хеш, и если в множестве уже есть элемент с таким же хешем и равенством (по eq), новый элемент не добавляется.

Пример:

s = set()
s.add(1)
s.add(2)
s.add(1)  # не добавится, так как 1 уже есть
print(s)  # вывод: {1, 2}

Таким образом, уникальность достигается за счёт хеширования и проверки равенства элементов.