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

Python Senior Без компании
Как устроено множество в Python
Ответы
Множество (set) в Python — это неупорядоченная коллекция уникальных элементов. Реализовано на основе хеш-таблицы, что обеспечивает быстрый поиск, добавление и удаление элементов (в среднем O(1)). **Особенности:** - Содержит только уникальные элементы (дубли игнорируются) - Поддерживает операции: объединение, пересечение, разность - Элементы должны быть хешируемыми (неизменяемыми типами) - Не поддерживает индексацию и срезы ``` s = {1, 2, 3} # Создание множества s.add(4) # Добавление элемента s.discard(2) # Удаление элемента print(1 in s) # Проверка наличия (True) ``` Для изменяемых объектов используйте frozenset — неизменяемый аналог множества.