集合 (set) 与列表 (list)
set 的 union， intersection，difference 操作要比 list 的迭代要快。因此如果涉及到求 list 交集，并集或者差的问题可以转换为 set 来操作。
|
set(list1) | set(list2) |
union |
包含list1和list2所有数据的新集合 |
|
set(list1) & set(list2) |
intersection |
包含list1和list2中共同元素的新集合 |
|
set(list1) - set(list2) |
difference |
在list1中出现但不在list2中出现的元素的集合 |
使用dict 和 set 测试成员
Python dict中使用了 hash table，因此查找操作的复杂度为 O(1)，因此对成员的查找访问等操作字典要比 list 更快。
检查一个元素是在dicitonary或set是否存在，这在Python中非常快的。这是因为dict和set使用哈希表来实现，查找效率可以达到O(1)，而 list 实际是个数组，在 list 中，查找需要遍历整个 list，其复杂度为 O(n)，因此，如果您需要经常检查成员，使用 set 或 dict做为你的容器。
>>> mylist = ['a', 'b', 'c'] #Slower, check membership with list:
>>> ‘c’ in mylist
>>> True
>>> myset = set(['a', 'b', 'c']) # Faster, check membership with set:
>>> ‘c’ in myset:
>>> True
=====
例子：
a1=[1,2,3,2,6]
a2=[2,4,3,5,3]
print set(a1) | set(a2)
print set(a1) & set(a2)
print set(a1)-set(a2)
print 1 in set(a1)#（增加预判断条件）可以先判断元素1是否在集合中，如果在，就执行下一步。