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

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

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

• Содержат только уникальные значения
• Поддерживают операции: объединение (|), пересечение (&), разность (-), симметрическая разность (^)
• Изменяемы (set), но есть неизменяемая версия (frozenset)

Пример:

a = {1, 2, 3}
b = {3, 4, 5}
print(a | b)  # {1, 2, 3, 4, 5}
print(a & b)  # {3}

Нюансы:

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