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

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

Основные свойства:

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

Пример:

my_set = {1, 2, 3, 2}  # Дубликаты удаляются
print(my_set)  # {1, 2, 3}

my_set.add(4)  # Добавление элемента
my_set.remove(2)  # Удаление элемента (KeyError, если нет)
my_set.discard(99)  # Удаление без ошибки

# Операции с множествами
a = {1, 2, 3}
b = {3, 4, 5}
print(a | b)  # Объединение: {1, 2, 3, 4, 5}
print(a & b)  # Пересечение: {3}

Применение:

• Удаление дубликатов из списка: list(set(my_list)).
• Проверка принадлежности элемента (in) за O(1).
• Математические операции (объединение, разность и т.д.).