Можете ли вы объяснить, что означает хешируемость объекта в Python и как она влияет на работу словарей и множеств?

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

Хешируемость требует, чтобы:

• Хеш объекта не менялся в течение его жизни.
• Объекты, считающиеся равными (__eq__), имели одинаковый хеш.

Например, строки и кортежи (состоящие из хешируемых элементов) являются хешируемыми, а списки и словари — нет, так как они изменяемы.

Если объект не хешируем, попытка использовать его в качестве ключа словаря вызовет ошибку TypeError.

Пример:

s = set()
s.add((1, 2))  # Кортеж хешируем, добавится успешно

try:
    s.add([1, 2])  # Список не хешируем, вызовет ошибку
except TypeError as e:
    print(e)  # unhashable type: 'list'

Таким образом, хешируемость влияет на возможность использования объектов в словарях и множествах, обеспечивая эффективный доступ и хранение данных.