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