报错代码行:
index = dictionary[words]
TypeError: unhashable type: 'list'
错误原因:
Python中不支持dict()的key为list或者dict类型,因为list()和dict()是不可哈希的。
那么哪些是可哈希的,哪些是不可哈希的?
可哈希: int, float, str, tuple
不可哈希: list, set, dict
其中list不使用hash值进行索引,因此对存储元素没有可哈希的约束;set/dict使用hash进行索引,存在存储元素可哈希的限制;dict仅对key有可哈希的限制,而对value无此要求。
>>> a = [1,2,3]
>>> b = dict()
>>> b[a] = 1
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
>>> set(a)
{1, 2, 3}
>>> set([a])
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
为什么list是不可哈希的,tuple是可哈希的?https://blog.csdn.net/lanchunhui/article/details/50955238
- 因为list是可变的。在它的生命周期内,可任意时间改变其元素值。
- 元素是否可哈希是指是否使用hash进行索引。
Extra Reference:
https://segmentfault.com/a/1190000010493234