python数据类型(集合set)
集合
集合是无序的对象集,它和字典一样使用花括号,但没有键值对的概念。集合属于可变的数据类型,一般用于保持序列的唯一性—— 也就是同样的元素仅出现一次。
在使用集合时一定要注意集合的“无序”和“唯一”两个特点,避免出错。
一、集合的创建
s = set() # 创建一个空集合 s1 = {} # 这是创建一个空字典,而非集合 print(type(s1)) # <class 'dict'> s2 = {2, 'hello', True, 3.14} # 创建四个元素的集合
集合的元素是唯一的,当集合出现不唯一的字符时,创建的集合中只会保存一个。
set1={1,2,3,3,4,2} print(set1) # {1, 2, 3, 4}
注意:布尔值True和False在底层分别是以1和0保存的,因此如果同时出现在集合中的时候,会去掉后面的值。
set2 = {3.14, True, 'Jack', 1, ''} # 去除1 print(set2) # {'', True, 3.14, 'Jack'}
二、添加元素
语法:s.add(x)
将元素X添加到集合S中,如果元素存在,则不进行任何操作。
s={'Jack','Rose',"Mery"} s.add('John') print(s) # {'Rose', 'Mery', 'John', 'Jack'}
三、删除元素
语法:s.pop()
随机删除集合里的一个元素。
s = {'Jack', 'Rose', "Mery"} s.pop() # 随机删除 print(s) # {'Rose', 'Jack'}
语法:s.remove(element)
删除集合里指定(element)的值,如值不存在,报错。
s = {'Jack', 'Rose', "Mery"} s.remove('Rose') print(s) # {'Mery', 'Jack'}
四、集合合并
语法:s.update(iterable)
将可迭代对象iterable拼接到s1里,去重。
s1 = {'Jack', 'Rose', "Mery"} s2={'Rose','john'} s1.update(s2) # 集合拼接 print(s1) # {'Rose', 'Jack', 'john', 'Mery'} l1=['Rose','john'] s1.update(l1) # 列表拼接 print(s1) # {'Rose', 'Jack', 'john', 'Mery'}
五、清空元素
将集合清空,留下一个空集合set()
s = {'Jack', 'Rose'} s.clear() print(s) # set()
六、集合运算
- set支持减法运算符(求set1和set2的差集,set1中有,set2中无)
- set支持&运算符(求set1和set2的交集,set1中有,set2中也有)
- set支持|运算符(求set1和set2的并集,set1有,或set2中有)
- set支持^运算符(求set1和set2的交集的补集)
- set不支持加法运算符
set1 = {1, 2, 3, 4, 5} set2 = {3, 4, 5, 6, 7} print(set1 - set2) # {1, 2} print(set1 & set2) # {3, 4, 5} print(set1 | set2) # {1, 2, 3, 4, 5, 6, 7} print(set1 ^ set2) # {1, 2, 6, 7} print(set1 + set2) # TypeError
集合方法
合集:使用union()方法。(同|运算符)
print(set1.union(set2)) # {1, 2, 3, 4, 5, 6, 7}
交集:使用intersection()方法(同&运算符)
print(set1.intersection(set2)) # {3, 4, 5}
差集:使用difference()方法(同减号运算符)
print(set1.difference(set2)) # {1, 2}
七、集合存储原理
集合存储原理同字典存储原理相似,区别是字典里的键是可哈希,而集合里所有元素是可哈希,即内部通过哈希函数把值转换成一个数字。
v = hash('Jack') print(v) # 8690505197273509452 v1 = hash((11, 22, 33, 44)) print(v1) # 8386256510965472093
目前可哈希的数据类型:int、bool、str、tuple,而list、set是不可哈希的。
总结:集合的元素只能是int、bool、str、tuple。
- 转换成功
v1=[11,22,33,12,11,99] v2=set(v1) print(v2) #(11,22,33,12,11,99)
- 转换失败
v1=[11,22,['zhangsan','lisi'],33] v2=set(v1) #报错,元素是列表,不可哈希
集合在底层也采用哈希算法,因此集合的查找效率非常高(数据量大了才明显),原理在字典中叙述过,可以参考字典2。