Sobes.tech
Junior — Middle
79

Cum se poate determina dacă un obiect poate fi utilizat în siguranță ca cheie hash?

Companiile au fost întrebate
Магнит Тех

Răspuns de la AI

sobes.tech AI

Объект можно использовать в качестве ключа в словаре или элемента множества, если он является хэшируемым. В Python это означает, что объект должен удовлетворять двум условиям:

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

Кроме того, объект должен быть неизменяемым (immutable), так как изменение объекта после использования его в качестве ключа нарушит целостность хэш-таблицы.

Пример:

# Кортеж — хэшируемый тип
key = (1, 2, 3)
d = {key: 'value'}

# Список — не хэшируемый, вызовет ошибку
key = [1, 2, 3]
d = {key: 'value'}  # TypeError

Чтобы проверить, можно ли использовать объект как ключ, можно вызвать hash(obj) и убедиться, что не возникает исключения.