集合的基本特点
- 集合是一种可变的、无序的、元素无重复的非线性数据结构
- 集合可迭代、但是无法索引（因为无序）
集合的初始化
-
setl = set()：新建一个空集合-
dict = {}：新建一个字典对象（注意）
-
-
setl = {ele1, ele2,..., elen}：新建一个包括如上元素的集合-
ele：必须是可哈希的类型（不变的类型） - 不可哈希的类型：列表、集合、bytesarray
-
-
setl = set(iterable)：使用一个可迭代对象初始化集合
集合的常用方法
-
set添加元素
-
set.add(elem)：给集合中添加元素- 如果在set中有该元素，不做任何操作
-
set.update(*iterable)：将可迭代对象的元素添加到set中-
iterable：可迭代对象，可以不止一个 - 就地修改，直接修改set中的元素
-
-
-
set删除元素
-
set.remove(elem)：从set中删除元素- 返回类型为None，就地修改
- set中不存在elem时，会抛出KeyError异常
-
set.discord(elem)：从set中删除元素- 返回类型为None，就地修改
- set中不存在elem时，不做任何操作
-
set.pop()：从set中随机弹出元素- 返回set中的元素，set元素减少
- pop函数不指定索引，返回的元素是随机的
- set是空集合时，返回KeyError异常
-
set.clear()：清除集合中的所有元素
-
-
set的成员方法
-
x in set：元素x在set中- 时间复杂度是O(1)--哈希索引，查询时间与数据大小无关
-
x not in set：元素x不在set中- 时间复杂度时O(1)--哈希索引，查询时间与数据大小无关
不建议在顺序结构中使用成员方法，效率差
-
集合运算
- 并集
-
set1.union(*set2)：求集合之间的并集-
set2:表示多个集合 - 返回新的集合，非就地修改
-
set1 | set2:并集，返回新的集合 -
set1.update(*set2)等价set1 |= set2: 就地修改
-
-
- 交集
-
set1.intersection(*set2):求集合之间的交集-
set2:表示多个集合 - 返回新的集合，非就地修改
-
set1 & set2:交集，返回新的集合 -
set1 &= set2: 就地修改
-
-
- 差集
-
set1.difference(*set2): 求集合之间的差集- 在set1中存在，但是不在set2中包含的元素
-
set2: 表示多个集合 -
set1 - set2: 求差集，返回新的集合 -
set1 -= set2: 就地修改
-
- 对称差集
-
set1.symmetric_differece(set2)- 表示不属于set1和set2交集的其余元素
-
set1 ^ set2：返回新的集合 -
set1 ^= set2：就地修改set1
-
- 子集、超集判定
-
< > <= >=:根据包含关系即可判定子集、超集 -
issubset:是否时子集 -
issuperset:是否是超集 -
set1.isdisjoint(set2):是否有交集
-
