Гашебний = здатний хешировать.
Гаразд, що хеш? Хеш-функція - це функція, яка приймає об'єкт, наприклад, рядок типу "Python", і повертає код фіксованого розміру. Для простоти припустимо, що повернене значення є цілим числом.
Коли я запускаю хеш ("Python") в Python 3, я отримую 5952713340227947791 як результат. Різні версії Python можуть змінювати основні хеш-функції, тому ви, ймовірно, отримаєте інше значення. Важливо те, що незалежно від того, багато разів я запускаю хеш ("Python"), я завжди отримуватиму однаковий результат із тією ж версією Python.
Але хеш ("Java") повертає 1753925553814008565. Отже, якщо об'єкт, який я хешую, зміниться, то і результат. З іншого боку, якщо об'єкт, який я хешую, не зміниться, результат залишається таким же.
Чому це має значення?
Ну, наприклад, словники Python вимагають, щоб ключі були незмінними. Тобто, ключі повинні бути об'єктами, які не змінюються. Струни незмінні в Python, як і інші основні типи (int, float, bool). Кортежі та фрозенсети також непорушні. Списки, з іншого боку, не є незмінними (тобто вони є змінними), оскільки ви можете їх змінити. Аналогічно, дикти змінюються.
Тож, коли ми говоримо, що щось є грішним, ми маємо на увазі, що це незмінне. Якщо я спробую передати змінний тип функції хеш (), це не вдасться:
>>> 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__()методу .