集合的基本特點(diǎn)
- 集合是一種可變的嘀韧、無(wú)序的带到、元素?zé)o重復(fù)的非線性數(shù)據(jù)結(jié)構(gòu)
- 集合可迭代缚柳、但是無(wú)法索引（因?yàn)闊o(wú)序）
集合的初始化
-
setl = set()：新建一個(gè)空集合-
dict = {}：新建一個(gè)字典對(duì)象（注意）
-
-
setl = {ele1, ele2,..., elen}：新建一個(gè)包括如上元素的集合-
ele：必須是可哈希的類型（不變的類型） - 不可哈希的類型：列表、集合鸥跟、bytesarray
-
-
setl = set(iterable)：使用一個(gè)可迭代對(duì)象初始化集合
集合的常用方法
-
set添加元素
-
set.add(elem)：給集合中添加元素- 如果在set中有該元素丢郊，不做任何操作
-
set.update(*iterable)：將可迭代對(duì)象的元素添加到set中-
iterable：可迭代對(duì)象，可以不止一個(gè) - 就地修改医咨，直接修改set中的元素
-
-
-
set刪除元素
-
set.remove(elem)：從set中刪除元素- 返回類型為None枫匾，就地修改
- set中不存在elem時(shí)，會(huì)拋出KeyError異常
-
set.discord(elem)：從set中刪除元素- 返回類型為None拟淮，就地修改
- set中不存在elem時(shí)干茉，不做任何操作
-
set.pop()：從set中隨機(jī)彈出元素- 返回set中的元素，set元素減少
- pop函數(shù)不指定索引惩歉，返回的元素是隨機(jī)的
- set是空集合時(shí)等脂，返回KeyError異常
-
set.clear()：清除集合中的所有元素
-
-
set的成員方法
-
x in set：元素x在set中- 時(shí)間復(fù)雜度是O(1)--哈希索引，查詢時(shí)間與數(shù)據(jù)大小無(wú)關(guān)
-
x not in set：元素x不在set中- 時(shí)間復(fù)雜度時(shí)O(1)--哈希索引撑蚌，查詢時(shí)間與數(shù)據(jù)大小無(wú)關(guān)
不建議在順序結(jié)構(gòu)中使用成員方法，效率差
-
集合運(yùn)算
- 并集
-
set1.union(*set2)：求集合之間的并集-
set2:表示多個(gè)集合 - 返回新的集合搏屑，非就地修改
-
set1 | set2:并集争涌，返回新的集合 -
set1.update(*set2)等價(jià)set1 |= set2: 就地修改
-
-
- 交集
-
set1.intersection(*set2):求集合之間的交集-
set2:表示多個(gè)集合 - 返回新的集合，非就地修改
-
set1 & set2:交集辣恋，返回新的集合 -
set1 &= set2: 就地修改
-
-
- 差集
-
set1.difference(*set2): 求集合之間的差集- 在set1中存在亮垫，但是不在set2中包含的元素
-
set2: 表示多個(gè)集合 -
set1 - set2: 求差集，返回新的集合 -
set1 -= set2: 就地修改
-
- 對(duì)稱差集
-
set1.symmetric_differece(set2)- 表示不屬于set1和set2交集的其余元素
-
set1 ^ set2：返回新的集合 -
set1 ^= set2：就地修改set1
-
- 子集伟骨、超集判定
-
< > <= >=:根據(jù)包含關(guān)系即可判定子集饮潦、超集 -
issubset:是否時(shí)子集 -
issuperset:是否是超集 -
set1.isdisjoint(set2):是否有交集
-
