Можно ли в Python получить значение словаря по хешу ключа? Зачем вообще нужен хеш? Я правильно понимаю , что при поиске значения по ключу python сначало ключ переводит в хеш и уже ищет его?
Ну идея хеша примерно в следующем. Вот если бы у тебя была красная ручка, куда бы ты ее положил? В левый ящик стола. Идешь такой к ящику, смотришь. Если там что то есть, например оранжевая ручка, смотришь в правом ящике стола.
Т.е. там насколько я слышал много реализаций возможно, но общая идея примерно в этом: вычислить хеш, положить (если можно) в соответствующее место. Если оно занято (коллизия) положить например в соседнее.
Поиск идет примерно по тому же принципу - посмотреть там где оно должно быть. Если там пусто, значит нет такого. Если занято другим, искать туда куда кладет алгоритм при коллизиях пока не найдешь/либо наткнешься на пустую ячейку.
Это чтобы очень быстро найти/проверить наличие. Ограничение - ключи уникальны и хешируемы. В питоне - можно реализовать соответствующие методы. Очень важно чтобы то что используется в качестве ключа не было мутируемым (как к примеру список)