Python3面向对象--5数据结构.（5）集合

1.集合：可以保存任何可求哈希值的对象
关于hashi的理解
2.特点：具有数学上的特性，元素具有唯一性，由于储存的是希哈所以内部排序无序性。
例如：
创建一个歌手的的列表

a=[("夜曲","周杰伦"),("依然爱你","王力宏"),("浮夸","陈奕迅"),("光辉岁月","beyong"),("稻香","周杰伦")]
b=set()
for song,artist in a:
    b.add(artist)
c=list(b)
print(b)
print(c)


{'周杰伦', '王力宏', 'beyong', '陈奕迅'}
['周杰伦', '王力宏', 'beyong', '陈奕迅']

Process finished with exit code 0

3.集合运算（多个集合的运算）：
并 : union
交 : intersection
1-交 : symmetric_difference

a1={"天空","大海","回忆","乘风破浪"}
a2={"天空","大地","星空"}
print(a1.union(a2))
print(a1.intersection(a2))
print(a1.symmetric_difference((a2)))

{'天空', '大地', '乘风破浪', '回忆', '大海', '星空'}
{'天空'}
{'乘风破浪', '回忆', '大海', '大地', '星空'}

4.issubset 和 issuperset

x = {"f", "e", "d", "c", "b", "a"}
y = {"a", "b", "c"}
 
z = x.issuperset(y)   "判断y是否在x集合中"
t = x.issubset(y)     "判断X是否在y集合中"
print(z)
print(t)

True
False

5.查找效率

当用in关键字检查元素是否存在于容器时，集合比列表效率高，在对一个列表或集合容器使用value in container时候，如果conrainer中找到相同的值：
对于集合来说，只需要求出哈希值并价差是否存在就好。意味着无论集合有多大查找一个值是否存在所需要的时间是固定的
对于列表来说，将会便利所有对象直到找到相同的值，列表长度越长，搜索一个值的时间越长