Множества для проверки принадлежности и удаления дублей

Множество хранит уникальные элементы без определённого порядка, а его главное преимущество — проверка «есть ли здесь это значение?» примерно за константное время. ⚡

Проверка принадлежности в списке просматривает каждый элемент, поэтому занимает O(n). Множество хеширует значение и сразу переходит к нужной корзине.

Создайте его с помощью фигурных скобок или вызова set(). Пустое множество нужно создавать через set(), потому что обычные фигурные скобки создают словарь.

Используйте ключевое слово in, чтобы узнать, присутствует ли значение. Для множества это быстрый поиск, ради которого стоит выбрать именно эту структуру.

Добавьте значение с помощью add. Повторное добавление того же значения ничего не меняет, поэтому множество само сохраняет все элементы уникальными.

Передайте любой итерируемый объект в set(), и дубликаты исчезнут за один проход. Это самый короткий способ удалить дубликаты из входных данных в соревнованиях.

Распространённая задача — «сколько различных значений?». Оберните данные в множество и получите его длину одной строкой.

Создавайте множество во время цикла, чтобы найти первый повтор. Если значение уже есть в множестве, вы сразу обнаружили дубликат.

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

Используйте discard, чтобы безопасно удалить элемент, даже если значение отсутствует, тогда как удаление отсутствующего ключа вызывает ошибку. Выбирайте подходящий вариант в зависимости от цели.

Множества требуют хешируемых элементов, поэтому списки в них помещать нельзя, а кортежи можно. Если нужно сохранить список, сначала преобразуйте его в кортеж.

Множество обеспечивает проверку принадлежности за O(1), мгновенное удаление дубликатов, а также простое нахождение пересечения или разности. Используйте его всякий раз, когда спрашиваете: «Встречалось ли мне это раньше?». 🚀