Python debug——TypeError: unhashable type（list/set/dict）

来源：互联网发布：香蕉网络免费频道编辑：程序博客网时间：2024/04/29 21:31

正如错误提示，list/set/dict 均不可被哈希。

这一异常通常出现在，调用 set(…) 来构造一个 set （集合类型）时，set() 需要传递进来可哈希的元素（hashable items）。

（1）list、set、dict：是不可哈希的

>>> list.__hash__None>>> set.__hash__None>>> dict.__hash__None

（2）int、float、str、tuple：是可以哈希的

>>> int.__hash__<slot wrapper '__hash__' of 'int' objects>>>> float.__hash__<slot wrapper '__hash__' of 'float' objects>>>> str.__hash__<slot wrapper '__hash__' of 'str' objects>>>> tuple.__hash__<slot wrapper '__hash__' of 'tuple' objects>

（3）list 不使用 hash 值进行索引，故其对所存储元素没有可哈希的要求；set / dict 使用 hash 值进行索引，也即其要求欲存储的元素有可哈希的要求。
```
>>> set([[], [], []])TypeError: unhashable type: 'list'>>> set([{}, {}, {}])TypeError: unhashable type: 'dict'>>> set([set(), set(), set()])TypeError: unhashable type: 'set'
```
（4）dict 仅对键（key）有可哈希的要求，对值（value）无此要求。
```
>>> dict([[["zhangsan", "lisi"], 20]])TypeError: unhashable type: 'list'
```

注：可能你会问，set 不是可以接受 list，并将其转换为 set 吗？比如set([1, 2, 3])，注意，上文说的可哈希，不可哈希，是对可迭代类型（iterables）所存储元素（elements）的要求，[1, 2, 3]是可迭代类型，其存储元素的类型为int，是可哈希的，如果set([[1, 2], [3, 4]])，[[1, 2], [3, 4]]list of lists（list 构成的 list）自然是可迭代的，但其元素为 [1, 2] 和 [3, 4]是不可哈希的。

为什么 list 是不可哈希的，而 tuple 是可哈希的

（1）因为 list 是可变的在它的生命期内，你可以在任意时间改变其内的元素值。
（2）所谓元素可不可哈希，意味着是否使用 hash 进行索引
（3）list 不使用 hash 进行元素的索引，自然它对存储的元素有可哈希的要求；而 set 使用 hash 值进行索引。

References

[1] TypeError : Unhashable type

1 0