Как устроено множество в Python

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

Особенности:

• Содержит только уникальные элементы (дубли игнорируются)
• Поддерживает операции: объединение, пересечение, разность
• Элементы должны быть хешируемыми (неизменяемыми типами)
• Не поддерживает индексацию и срезы

s = {1, 2, 3}  # Создание множества
s.add(4)       # Добавление элемента
s.discard(2)   # Удаление элемента
print(1 in s)  # Проверка наличия (True)

Для изменяемых объектов используйте frozenset — неизменяемый аналог множества.