Каким образом обеспечивается уникальность элементов в коллекции множеств?

В Python уникальность элементов в коллекции множеств (set) обеспечивается за счёт хэширования и сравнения элементов.

Каждый элемент должен быть хэшируемым (иметь метод __hash__), и при добавлении в множество происходит:

1. Вычисление хэша элемента.
2. Проверка, есть ли уже элемент с таким хэшем.
3. Если хэш совпадает, происходит сравнение элементов через __eq__ для подтверждения уникальности.

Если элемент уникален, он добавляется в множество, иначе игнорируется.

Пример:

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

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