python -set常用方法及其高性能原理

集合set

可变,无序的,不重复的元素集合
注意:定义一个空的set集合需要使用set(),而直接{}是创建一个字典

set() # set集合
{} # 创建生成了一个空字典

set的元素

1.set的元素要求必须可以hash

a = set((1,2,3,[1,2]))
print(a)

返回结果

2.不可hash类型有list,set,bytearray
3.元素不可以索引
因为set内部是乱的,非线性的
4.set可以迭代

set增加

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

s = set(("01234"))
s.add("abc") # 添加元素
s.update(range(5)) # 合并元素,去重

set 删除

1.remove
从set中移除一个元素
元素不存在,抛出KeyError移除
2.diccard
从set中移除一个元素
元素不存在,什么都不做
3.pop()
移除并返回任意的元素
空集返回KeyError异常
4.clear()
移除所有元素

s.remove("bc")
s.discard(3)
s.pop() //随机删除一个元素,并返回
s.clear()

set修改,查询

1.修改
要么删除,要么加入新的元素
为什么没有修改?
如果集合{1,2,3,4},我要使1改为2但是set是不让重复的所以等于删除了1.如果是让1变为5等于是删除一个1,添加了一个5.
2.查询
非线性结构,无法索引
3.遍历
可以迭代所有元素
4.成员运算符

lst1 = list(range(100))
lst2 = list(range(1000000))
set1 = set(range(100))
set2 = set(range(1000000))

为什么set如此之快?

因为set内部存储元素必是可hash的,而且还是不可重复的.
当存入set时会产生一个独立的编码,虽然外面看元素是乱序的,但是内部其实是hash编码的排序,当运行时是通过编码查询,所以会如此之快.

注意:
是有可能出现hash冲突,但是出现碰撞的情况是极少的

时间复杂度:O1