Что общего у словаря и множества

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

Общие черты:

• Неупорядоченные (до Python 3.7 для dict).
• Содержат только уникальные элементы (в dict уникальны ключи).
• Поддерживают операции с хешируемыми объектами (ключи в dict и элементы set).
• Эффективны для проверки вхождения (in).

Пример:

d = {'a': 1, 'b': 2}  # Ключи уникальны и хешируемы
s = {'a', 'b'}        # Элементы уникальны и хешируемы
print('a' in d)       # True (проверка ключа)
print('a' in s)       # True (проверка элемента)