[python]-set

来自于廖雪峰老师博客
创建一个set，需要一个list作为集合

>>> s = set([1,2,3,4,3,2,1])
>>> s
{1, 2, 3, 4}

添加一个list的时候，报错

>>> s.add(a)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
>>> a
[1, 2, 3]

添加一个tuple（不包含list），可以

>>> b = (1,2,3)
>>> b
(1, 2, 3)
>>> s
{1, 2, 3, 5}
>>> s.add(b)
>>> s
{1, 2, 3, 5, (1, 2, 3)}

添加一个tuple（包含list），报错

>>> c = (1,[2,3])
>>> s.add(c)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'

set和dict的唯一区别仅在于没有存储对应的value，但是set的原理和dict一样，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也无法保证set内部不会有重复元素。