python的TypeError: unhashable type（list/set/dict）问题

今天在使用python处理一个列表时，遇到这样一个问题，列表里面的元素都是列表，我想把它去重，于是使用set处理一下，但是出现了这个error。

后来查了一下，原因是因为list是不能哈希的。

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

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

  >>> list.__hash__
  None
  >>> set.__hash__
  None
  >>> dict.__hash__
  None
     
     
  1
  2
  3
  4
  5
  6
     
     
  1
  2
  3
  4
  5
  6

• （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>
     
     
  1
  2
  3
  4
  5
  6
  7
  8
     
     
  1
  2
  3
  4
  5
  6
  7
  8

• （3）list 不使用 hash 值进行索引，故其对所存储元素没有可哈希的要求；set / dict 使用 hash 值进行索引，也即其要求欲存储的元素有可哈希的要求。

  >>> set([[], [], []])
  TypeError: unhashable type: 'list'
  >>> set([{}, {}, {}])
  TypeError: unhashable type: 'dict'
  >>> set([set(), set(), set()])
  TypeError: unhashable type: 'set'
     
     
  1
  2
  3
  4
  5
  6
     
     
  1
  2
  3
  4
  5
  6

• （4）dict 仅对键（key）有可哈希的要求，对值（value）无此要求。

  >>> dict([[["zhangsan", "lisi"], 20]])
  TypeError: unhashable type: 'list'
     
     
  1
  2
     
     
  1
  2

注：可能你会问，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 值进行索引。

参考链接