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

Для использования объектов в качестве ключей словаря Python требует соблюдения контракта хэширования.

Какие методы нужны

Минимально необходимо реализовать:

1. __eq__(self, other) — определяет равенство объектов.

2. __hash__(self) — возвращает целое значение хэша.

Пример:

class User:
    def __init__(self, user_id):
        self.user_id = user_id

    def __eq__(self, other):
        return isinstance(other, User) and self.user_id == other.user_id

    def __hash__(self):
        return hash(self.user_id)

Теперь объект можно использовать как ключ:

d = {User(1): "Alice"}

Важный контракт

Должно выполняться правило:

if a == b:
    hash(a) == hash(b)

Если это правило нарушается, словари и множества начинают работать некорректно.

Особенность Python

Если определить __eq__() и не определить __hash__(), Python автоматически сделает объект нехэшируемым, чтобы избежать ошибок.

Вывод

Для использования объектов как ключей словаря необходимо реализовать согласованные методы __eq__() и __hash__() и обеспечить неизменяемость данных, участвующих в вычислении хэша.