python set去重时间复杂度_python-集合（set）知识整理

####   集合     ####

set 集合 和 线性结构

线性结构  的查询时间复杂度是  O(n),即随着数据规模的增大而增加耗时。

set集合 ,dict 字典  等结构，内部使用hash值作为key，时间复杂度可以做到O(1),查询时间和数据规模无关

可hash

数字型：int、float、complex

布尔型：True、False

字符串：string、bytes

元组：tuple

None

以上都是不可变类型，成为可哈希 类型。

set 的元素必须是可hash的。*** 不管你嵌套多少层，只要有不可哈希的元素就会报错 ！！！

集合特性： 1、元素必须是不可变类型(数字，字符串，元组),必须可ha

2、不同元素组成，如果相同就会自动去重，只保留一个。

3、集合是无序的

4、集合是可变类型

定义集合：s = {1,4,32,1}

使用s = set()时，必须是可迭代对象才行。

# 集合是一个可变的、无序的，不重复的数据组合，

它的主要作用如下:

1、去重，把一个列表变成集合，就自动去重了

2、关系测试，测试两组数据之前的交集、差集、并集等关系

(注：set元素要求必须可hash才能加入到set元素中)因为没有顺序，所以无法被索引，但是可以被迭代。

list01 = [1,4,5,6,7,8,4,5,6]

print(list01,type(list01))

# [1, 4, 5, 6, 7, 8, 4, 5, 6]

list01 = set(list01)

print(list01,type(list01))

# {1, 4, 5, 6, 7, 8}

基本概念：

全集

所有元素的集合，

子集subset和超集superset

一个集合A所有元素都在另一个集合B内，A是B的子集，B是A的超集

真子集和真超集

A是B的子集，且A不等于B，A就是B的真子集，B是A的真超集。

并集：过个集合合并的结果

交集：多个集合的公共部分

差集：集合中除去和其他集合公共部分

# ################### 交集 (intersection)符号为：【 & 】#########################

# 交集 表示符号：& 表示 集合1和集合2 中都有的。

list02 = set([2,6,0,22,8,4])

print(list01,list02)

# {1, 4, 5, 6, 7, 8} {0, 2, 4, 6, 8, 22}

# # 交集 intersection

print(list01.intersection(list02))

# ################### 并集 (union)符号为： 【 | 】#########################

# 并集 表示符号：| 表示 集合1或者是集合2中有的

# # 并集 union 并起来去重

print(list01.union(list02))

# {0, 1, 2, 4, 5, 6, 7, 8, 22}

# ###################差集 (difference)符号为：【 - 】#########################

A -P = {} ,A -P 为空集，说明P包含A

# 差集表示符号：- 表示 set01 - set02 表示 set01中有的，set02中没有的

# set02 - set01 表示 set02中有的，set01中没有的

# # 差集 difference list01中有的，list02中没有的

print(list01.difference(list02))

# {1, 5, 7}

print(list02.difference(list01))

# {0, 2, 22}

# ################### 子集 (issubset) #########################

aa.issubset(bb) 进行判断，aa是不是bb的子集

# ################### 父集 (issuperset) #########################

# ################### 反向差集| 交叉补集| 对称差集 (symmetric_difference)符号为：【 ^ 】 #########################

# list01和list02里面，互相都没有的，取出来放到一块

print(list01.symmetric_difference(list02))

########################## 集合的功能介绍及举例说明 ###################################

#!/usr/bin/env python

# -*- coding:utf-8 -*-

# __author__:anxu.qi

# Date:2018/12/4

#######################################################################################

a = {11, 22, 33, 44, 66, 99, "oopp",1123, "111"}

b = {11,22,88,99,"oopp","opop"}

# #####################add 向集合中添加元素 注：一次只允许添加一个元素 ####

# a.add("vivo")

# print(a) # {33, 66, 'opop', 'vivo', 11, 44, 77, 22, 55}

# ####################clear 删除集合的所有的元素 #################

# #################### copy 浅copy ####

重新赋值一份数据给s1

# #################### difference A中存在的B中不存在的 ####

# A中存在，B中不存在 返回一个新值，变量接受

c = a.difference(b)

print(c) # {33, 66, 1123, 44, '111'}

# #################### difference_update A中存在的B中不存在的,结果更新为A ####

a.difference_update(b)

print(a) # {33, 66, 1123, '111', 44}

a = {11, 22, 33, 44, 66, 99, "oopp",1123, "111"}

b = {11,22,88,99,"oopp","opop"}

# ####################discard移除指定的元素，不存在不报错 ####

# ####################remove 移除指定的元素，不存在则提示ERROR。 ####

做的是key的比较

a.discard(11111)

# #################### intersection 取出交集并赋值给cc #####

cc = a.intersection(b)

print(cc) # {11, 'oopp', 99, 22}

# ####################intersection_update 取出交集并赋值给A ####

a.intersection_update(b)

print(a) # {'oopp', 11, 99, 22}

# #################### isdisjoint 如果没有交集返回True，有交集为False ####

print(a.isdisjoint(b)) # False

se = {11,22,33,44}

be = {11,22}

# #################### issubset # 另一个集合是否包含此集合, 子序列 ####

print(be.issubset(se)) # True

# #################### issuperset # 这个集合是否包含另一个集合 父序列 ####

print(se.issuperset(be)) # True

# ####################pop # 移除并返回任意集合元素,如果集合为空，则引发KeyError####

aaa = se.pop() # 可以将移除的那个元素赋值给其他值 ####

print(aaa) # 33

# #################### symmetric_difference # 将se中存在的be不存在的，be不存在的se中存在的合并到了一起，赋值为dddd ####

dddd = se.symmetric_difference(be)

print(dddd) # {33, 99, 44, 77, 88}

cccc = se.symmetric_difference(be)

print(cccc) # {33, 99, 44, 77, 88}

# #################### symmetric_difference_update # 将se中存在的be不存在的，be不存在的se中存在的合并到了一起，赋值为se ####

se.symmetric_difference_update(be)

print(se) # {33, 99, 44, 77, 88}

# ##############################

se = {11,22,33,44,99}

be = {11,22,77,88}

# #################### union # 取并集 ####

tt = se.union(be)

print(tt) # {33, 99, 11, 44, 77, 22, 88}

# ####################update #更新的时候，必须得是可迭代(Iterable)的 ####

|= 就等于update

se.update([666,888])

se.update(666,888)

print(se)

# ########################################################################################################

list 随着规模的增加，效率在往下走，

set 随着规模的增加，效率还是那样

集合补充：

不可变集合：frozonset

#不考虑顺序的快速去重

#####有一篇介绍python集合的文章，写的很好

https://tw.saowen.com/a/ab713431b675abe3d71cf675d04082b9601135ba484291bb2b3a95b6ccad0e4f