Python学习笔记（九）：set集合的常用方法
1 集合set
Set集合底层可以通过红黑树与哈希表实现，和字典dict的区别就是字典中每个元素存储了key和value，而集合则只存储了value。python中的set应该也是用的哈希表，我本来想通过pycharm看看set的源码，结果一看是这样的。
具体内容居然是pass，看了看资料才知道，原来这是pycharm自行创建的假的set类，真正的set类使用c语言写的，这么做也是为了较好的代码提示，更容易理解。但还是有一些标准库是通过python实现的，如os，这些代码通过追踪就能看到源码了。而字典dict底层就是用c语言通过哈希表实现的。字典源码：字典dict源码。
哈希表
1.1 创建集合
创建集合使⽤ {} 或 set() ， 但是如果要创建空集合只能使⽤ set() ，因为 {} ⽤来创建空字典。
# 1.用{}
set1={
"hello", "world"}
print(set1)
# 2.用() 构造方法
set2=set()
print(set2)
set3=set("nihao")
print(set3)
{
'world', 'hello'}
set()
{
'o', 'h', 'a', 'n', 'i'}
1.2 添加元素
1.2.1 add方法
add(elem)
Add element elem to the set.
因为集合有去重功能，所以，当向集合内追加的数据是当前集合已有数据的话，则不进⾏任何操作。
set1={
2,4,5}
set1.add(43)
print(set1)
{
2, 43, 4, 5}
1.2.2 update方法
update(*others)
set |= other | ...
Update the set, adding elements from all others.
update() 追加的数据是序列。序列就是那些可以迭代的类，字符串、列表、元组之类的。
set1={
2,4,5,43}
set1.update([2,4,5,6])
print(set1)
{
2, 4, 5, 6, 43}
1.3 删除元素
1.3.1 remove方法
remove()，删除集合中的指定数据，如果数据不存在则报错。
s1={
4,5,67}
s1.remove(67)
print(s1)
{
4, 5}
1.3.2 discard方法
discard()，删除集合中的指定数据，如果数据不存在也不会报错。
s1={
4,5,67}
s1.discard(68)
print(s1)
{
67, 4, 5}
1.3.3 pop方法
pop()
Remove and return an arbitrary element from the set.
Raises KeyError if the set is empty.
pop()，随机删除集合中的某个数据，并返回这个数据。
s1={
4,5,67}
print(s1.pop())
print(s1)
67
{
4, 5}
1.4 查找数据
用in和not in 就完事了。
s1={
4,5,67,7}
print(4 in s1)
print(5 not in s1)
True
False