Что такое __hash__ и __eq__ и какую роль они играют при использовании объектов как ключей?

Question

Метод __hash__ возвращает хеш объекта и используется для определения позиции в hash-map. Метод __eq__ определяет, равны ли два объекта. При использовании объекта как ключа сначала сравниваются хеши, затем при необходимости вызывается __eq__. Если эти методы реализованы некорректно, словари и множества могут работать неправильно.

YeaHub · Accepted Answer

Как Python использует __hash__ и __eq__Когда объект используется как ключ словаря, Python выполняет два шага:Вычисляет хеш через __hash__При совпадении хеша проверяет равенство через __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)
Теперь такие объекты можно использовать как ключи.Почему изменяемые объекты опасныЕсли объект изменится после вставки в словарь:хеш может изменитьсяключ станет недоступнымПоэтому ключи должны быть неизменяемыми.Где это используетсяdictsetкэшированиеиндексация объектовВывод__hash__ отвечает за размещение в hash-map, __eq__ — за проверку равенства; они должны быть согласованы.

Что такое hash и eq и какую роль они играют при использовании объектов как ключей?

Что такое hash и eq и какую роль они играют при использовании объектов как ключей?