Что такое множество в Python? Как хранятся значения? Как найти элемент?

В Python множество (set) — это неупорядоченная коллекция уникальных элементов.

Хранение значений

Множество реализовано на основе хеш-таблицы. Каждый элемент хешируется, и по хешу определяется его позиция в структуре данных. Это обеспечивает быстрый доступ и операции с множеством.

Поиск элемента

Поиск элемента в множестве происходит за амортизированное время O(1) благодаря хешированию. При проверке наличия элемента Python вычисляет его хеш и проверяет соответствующую ячейку.

Пример использования

s = {1, 2, 3, 4}

# Добавление элемента
s.add(5)

# Проверка наличия
if 3 in s:
    print("3 есть в множестве")

# Удаление элемента
s.remove(2)

print(s)  # Выведет множество без 2

Множества полезны для удаления дубликатов, проверки пересечений, объединений и других операций над коллекциями.