Как устроено хеширование в Python

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

Основные правила:

1. Если a == b, то hash(a) == hash(b).
2. Хеш должен быть постоянным на протяжении жизни объекта.
3. Изменяемые объекты (например, списки) не должны быть хешируемыми.

Пример:

# Хешируемые объекты (неизменяемые)
a = (1, 2)  
b = "hello"  
print(hash(a), hash(b))  # Работает  

# Нехешируемые (изменяемые)
c = [1, 2]  
# print(hash(c))  # TypeError: unhashable type: 'list'

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