Какие методы должен реализовывать объект, чтобы быть ключом словаря?

Question

Объект должен быть хешируемым и неизменяемым. Для этого он обязан корректно реализовывать методы __hash__ и __eq__. Значение хеша не должно меняться в течение жизни объекта. В противном случае словарь перестаёт работать корректно.

YeaHub · Accepted Answer

Словарь в Python основан на хеш-таблице, поэтому ключи подчиняются строгим правилам.Обязательные требованияЧтобы объект мог быть ключом словаря, он должен:Реализовывать __hash__Реализовывать __eq__Быть логически неизменяемымСвязь hash и eqСуществует жёсткое правило:Если a == b, то hash(a) == hash(b)Нарушение этого правила приводит к:невозможности найти ключдублированию записейлогическим ошибкамПочему важна неизменяемостьЕсли состояние объекта меняется после добавления в словарь:его хеш меняетсяобъект «теряется» внутри словаряПример проблемы (концептуально):# изменение поля объекта
# приводит к некорректному поведению dict
Практика в PythonПо умолчанию:int, str, tuple — допустимые ключиlist, dict, set — недопустимые ключиДля пользовательских классов:без переопределения __eq__ используется идентичностьпри переопределении __eq__ нужно явно определить __hash__Краткий выводКлюч словаря должен быть хешируемым и неизменяемым. Корректная реализация __hash__ и __eq__ — обязательное условие правильной работы dict.