可哈希是一个什么概念？字典的键，必须是“可哈希”的？？

go_hao

可哈希是一个什么概念？字典的键，必须是“可哈希”的？？
----------------------------------
我不明白，可哈希的本质含义是什么？

broader

回复 1# go_hao
"哈希“是”Hash“的音译吧！曾见过翻译为“杂凑”算法，你可搜索一下"Hash"算法，看看定义。
对于Python中的dict（字典）数据结构，key可以"hash"，就是指key不能重复吧。
因为dict的key是用户定义而不是由特定的Hash算法生成的，所以当用户多次给同一个key赋值时，只会保留最后一次赋值。

Kabie

简单的说就是不可变

数值，字符串，元组，frozenset之类的。。。

而列表、字典、集合之类的就不行。。。。

hkuieagle

回复 1# go_hao


    hash是一种函数映射，称为hash函数，y=hash_func(x)，可hash就是指对于一个对象x有其对应的y。在python内部是通过字典key的hash值来对应内存中的value地址的，所以两个相同hash的key就表示同一个了，而不可hash的对象自然也不能作为字典的key。