Hashable = может хэшироваться.
Хорошо, что такое хеширование? Хеш-функция - это функция, которая принимает объект, например строку «Python», и возвращает код фиксированного размера. Для простоты предположим, что возвращаемое значение является целым числом.
Когда я запускаю хэш ('Python') в Python 3, я получаю 5952713340227947791 в результате. Различные версии Python могут свободно изменять базовую хеш-функцию, поэтому вы, скорее всего, получите другое значение. Важно то, что, несмотря на то, что сейчас я много раз запускаю хэш ('Python'), я всегда получаю один и тот же результат с одной и той же версией Python.
Но hash ('Java') возвращает 1753925553814008565. Поэтому, если объект, который я хэширую, изменяется, то и результат изменяется. С другой стороны, если объект, который я хэширую, не изменяется, то результат остается прежним.
Почему это важно?
Ну, например, словари Python требуют, чтобы ключи были неизменяемыми. То есть ключи должны быть объектами, которые не меняются. Строки являются неизменяемыми в Python, как и другие основные типы (int, float, bool). Кортежи и заморозки также неизменны. Списки, с другой стороны, не являются неизменяемыми (то есть они изменяемы), потому что вы можете изменить их. Точно так же, слова изменчивы.
Поэтому, когда мы говорим, что что-то хэшируемо, мы имеем в виду, что оно неизменно. Если я попытаюсь передать изменяемый тип в функцию hash (), произойдет сбой:
>>> hash('Python')
1687380313081734297
>>> hash('Java')
1753925553814008565
>>>
>>> hash([1, 2])
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
>>> hash({1, 2})
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'set'
>>> hash({1 : 2})
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'
>>>
>>> hash(frozenset({1, 2}))
-1834016341293975159
>>> hash((1, 2))
3713081631934410656
__hash__()методу .