python内置数据结构-集 集合

集set

约定
set翻译为集合
collection翻译为集合类型,是一个大概念

set可变的 无序的 不重复 的元素的集合

set定义 初始化
set() ->new empty set object
set(iterable) ->new set object

set的元素
set元素要求必须可以hash
目前不可hash的类型有list set
元素不可以使用索引
set可以迭代

可hash的类型
数值型int float complex
布尔型True False
字符串string bytes
tuple
None
以上都是不可变类型,是可hash类型,hashable
set的元素必须是可hash的

set增加
add(elem)
增加一个元素到set中
如果元素存在,什么都不做
update(*others)
合并其他元素到set集合中来
参数others必须是可迭代对象
就地修改

set删除
remove(elem)
从set中移除一个元素
元素不存在,抛出KeyError异常
discard(elem)
从set中移除一个元素
元素不存在,什么都不做
pop() ->item
移除并返回任意的元素 因为set是无序的,所以移除任意元素
空集返回KeyError异常
clear()
移除所有元素

set修改 查询
修改
要么删除,要么加入新的元素

查询
非线性结构,无法索引
遍历
可以迭代所有元素
成员运算符
in 和 not in判断是否在set中
时间复杂度O(1)

set和线性结构
线性结构的查询时间复杂度是O(n),即随着数据规模的增大而增加耗时
set dict等结构,内部使用hash值作为key,时间复杂度可以做到O(1),查询时间与规模无关

集合

基本概念
全集
所有元素的集合.例如实数集,所有实数组成的集合就是全集
子集subset和超集superset
一个集合A所有元素都在另一个集合内,A是B的子集,B是A的超集
真子集和真超集
A是B的真子集,且A不等于B,A就是B的真子集,B是A的真超集
并集
多个集合合并的结果
交集
多个集合的公共部分
差集
集合中除去和其他集合公共部分

集合运算
并集
将两个集合A和B的所有元素并在一起,组成的集合称作集合A和集合B的并集
*union(others) == |
返回多个集合合并后的新的集合
*update(others) == |=
将多个集合合并,就地修改

交集
集合A和B,由所有属于A且属于B的元素组成的集合
*intersection(others) == &
返回多个集合的交集
*intersection_update(others) == &=
获得和多个集合的交集,并就地修改

差集
集合A和B,由所有属于A且不属于B的元素组成的集合
difference(*others) == -
返回和多个集合的差集
difference_update(*others) == -=
获得和多个集合的差集从就地修改

对称差集
集合A和B,由所有不属于A和B的交集元素组成的集合,记作(A-B) U (B-A)
symmetric_differece(other) == ^
返回和另一个集合的差集
symmetric_differece_update(other) == ^=
获得和另一个集合的差集并就地修改
issbest(other) <=
判断当前集合是否是另一个集合的子集
set < set2
判断set1是否是set2的真子集
issuperset(other) >=
判断当前集合是否是other的超集
set1 > set2
判断set1是否是set2的真超集
isdisjoint(other)
当前集合和另一个集合没有交集
没有交集,返回True