Set
set的定义：
set是可变的，无序的，不重复的元素组成的可迭代的集合。
set () 定义一个空集合。
set(iterable) 定义一个set
例如：set1=set(range(100))
set 中的元素
set中的元素必须是可hash,元素可以迭代，不可以索引。
可hash的数据类型：
数值型：int 、float、complex
布尔型： True 、False
字符串： string 、 bytes
None
set的方法：
增加：
add (elem) 在集合中增加一个元素，如果元素存在，什么都都不做，时间复杂度O(1)
update(*others) 在集合中合并其它元素到set中来，参数必须是可迭代对象，直接修该set
删除：
remove (elem) 从集合中移除一个元素，元素不存在，抛出KeyError异常。
discard(elem) 从集合中移除一个元素，元素不存在，什么也不做。
pop() 从集合中移除任意元素（由于不可索引），空集返回KeyError异常
clear() 移除所有元素
由于set是非线性数据结构，不可索引，所以set中元素无法修改，要么直接删除，要么加入新的元素。
可以做成员运行：
in 和not in 由于使用的是hash算法，时间复杂度为O（1）
字典 dict
dict的定义：
dict是由key-value 键值对的组成的，可变的，无序的，key不重复的数据的集合
d = dict() 定义一个空字典
d= { } 定义一个空字典
dict(** kwargs) 使用name= value 初始化一个字典
dict(iteable , **kwargs) 使用可迭代对象（必须是一个二元组）和name= value 初始化一个字典
dict(mapping,**kwarg) 使用一个字典构建另一个字典
d={‘a’:1,’b’:2,’c’:3}
类方法dict.fromkeys(iteranble,value)
dict 的方法：
字典元素的访问
d[key] 返回key对应的值value,key不存在抛出KeyError异常
get(key[,default]) 返回key对应的值value,key不存在返回缺省值，如果没有缺省值返回None
setdefault(key,[,default]) 返回key对应的值value ,key不存在，添加kv 对，value设置为默认的给定的值，并返回默认值，如果默认值没有设置，缺省为None
增加
d[key] =value 将key对应的值修改为value ,Key不存在添加新的kv对
update([other]) 返回空，使用另一个字典的kv对更新字典，key不存在就添加key存在，覆盖key对应的value。直接修改原字典。
删除
pop(key[,default]) key存在，移除它，并返回他的value,不存在，返回给定的默认值，默认值未设定，key不存在则抛出KeyError异常。
popitem() 移除并返回一个任意的键值对，字典为empty,抛出KeyError异常
clear（） 清除字典
del 语句， 删除的是对象的引用，名称，而不是对象本身。只是减少对象的引用计数
字典的遍历方法有：
遍历key 、 遍历 value 、遍历（key 、value） 、 遍历item
set和dict的区别：
set 和dict的区别是，set没有value，set和dict的原理是一样，字典的key和set的元素都是不能放入可变的对象，可变对象是不能判断两个是否相等，也就无法保证元素不重复。
dict和list的比较
dct的特点：
查找和插入数据速度极快，不会随着数据的增加而变慢，需要占用大量的内存，内存浪费比多。
list的特点：
查找和插入的时间对着元素的增加而增加，需要占用大量的内存，内存浪费比较少。
