Как Python использует __hash__ и __eq__

Когда объект используется как ключ словаря, Python выполняет два шага:

1. Вычисляет хеш через __hash__

2. При совпадении хеша проверяет равенство через __eq__

Это нужно для корректной обработки коллизий.

Требование согласованности

Важно правило:

Если два объекта равны (__eq__ возвращает True), их хеш должен быть одинаковым.

Иначе словарь будет вести себя некорректно.

Пример реализации

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

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

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

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

Почему изменяемые объекты опасны

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

• хеш может измениться

• ключ станет недоступным

Поэтому ключи должны быть неизменяемыми.

Где это используется

1. dict

2. set

3. кэширование

4. индексация объектов

Вывод

__hash__ отвечает за размещение в hash-map, __eq__ — за проверку равенства; они должны быть согласованы.