Чем отличается множество от словаря в Python?

set хранит уникальные элементы, а dict — соответствия уникальных ключей значениям. В обоих случаях элементы set и ключи dict должны быть хешируемыми; значения словаря могут быть любыми объектами.

Пустой словарь создают как {}, пустое множество — set(). У множества есть операции объединения, пересечения и разности, у словаря — получение и изменение значения по ключу. dict сохраняет порядок вставки; на порядок set полагаться нельзя. Проверка x in dictionary ищет ключ, а не значение. Ожидаемое время поиска в обеих хеш-структурах обычно O(1), но это не гарантия худшего случая.