今天在使用python处理一个列表时,遇到这样一个问题,列表里面的元素都是列表,我想把它去重,于是使用set处理一下,但是出现了这个error。
后来查了一下,原因是因为list是不能哈希的。
这一异常通常出现在,调用 set(…) 来构造一个 set (集合类型)时,set() 需要传递进来可哈希的元素(hashable items)。
-
(1)list、set、dict:是不可哈希的
- 1
- 2
- 3
- 4
- 5
- 6
- 1
- 2
- 3
- 4
- 5
- 6
-
(2)int、float、str、tuple:是可以哈希的
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
-
(3)list 不使用 hash 值进行索引,故其对所存储元素没有可哈希的要求;set / dict 使用 hash 值进行索引,也即其要求欲存储的元素有可哈希的要求。
- 1
- 2
- 3
- 4
- 5
- 6
- 1
- 2
- 3
- 4
- 5
- 6
-
(4)dict 仅对键(key)有可哈希的要求,对值(value)无此要求。
- 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 值进行索引。