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

Словарь в Python основан на хеш-таблице, поэтому ключи подчиняются строгим правилам.

Обязательные требования

Чтобы объект мог быть ключом словаря, он должен:

1. Реализовывать __hash__

2. Реализовывать __eq__

3. Быть логически неизменяемым

Связь hash и eq

Существует жёсткое правило:

Если a == b, то hash(a) == hash(b)

Нарушение этого правила приводит к:

• невозможности найти ключ

• дублированию записей

• логическим ошибкам

Почему важна неизменяемость

Если состояние объекта меняется после добавления в словарь:

• его хеш меняется

• объект «теряется» внутри словаря

Пример проблемы (концептуально):

# изменение поля объекта
# приводит к некорректному поведению dict

Практика в Python

По умолчанию:

• int, str, tuple — допустимые ключи

• list, dict, set — недопустимые ключи

Для пользовательских классов:

• без переопределения __eq__ используется идентичность

• при переопределении __eq__ нужно явно определить __hash__

Краткий вывод

Ключ словаря должен быть хешируемым и неизменяемым. Корректная реализация __hash__ и __eq__ — обязательное условие правильной работы dict.