字典dict
dict使用键-值（key-value）存储，具有极快的查找速度。
dict根据key来计算value的存储位置，通过key计算位置的算法称为哈希算法（Hash）。
dict的key必须是不可变对象。
定义一个dict如下：
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95
数据可以通过key放入dict；如果key不存在，dict就会报错。
>>> d['Adam'] = 67
>>> d['Adam']
67
判断key是否存在方法：
#（1） 通过in判断key是否存在
>>> 'Thomas' in d
False
#（2）通过dict提供的get()方法，如果key不存在，可以返回None，或者自己指定的value
# 注意：返回None的时候Python的交互环境不显示结果。
>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1
pop(key) ：删除一个key，对应的value也会从dict中删除
>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}
list和dict的对比
dict的特点：
- 查找和插入的速度极快，不会随着key的增加而变慢；
- 需要占用大量的内存，内存浪费多。
list相反：
- 查找和插入的时间随着元素的增加而增加；
- 占用空间小，浪费内存很少。
所以，dict是用空间来换取时间的一种方法。
set
set和dict类似，是一组key的集合，但不存储value。
set没有重复的key、无序，重复元素在set中自动被过滤；
set中不可以放入可变对象；
如set中放入list，提示类型错误：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5VJKqaTI-1569817851218)(C:\Users\fengxiaolan1\AppData\Roaming\Typora\typora-user-images\1569817771306.png)]
创建一个set，需要提供一个list作为输入集合：
>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}
add(key)方法可以添加元素到set中，可以重复添加，但不会有效果
>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.add(4)
>>> s
{1, 2, 3, 4}
remove(key)方法可以删除元素：
>>> s.remove(4)
>>> s
{1, 2, 3}
两个set可以做数学意义上的交集、并集等操作：
>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}
再议不可变对象
str是不变对象，而list是可变对象。
对于可变对象，比如list，对list进行操作，list内部的内容是会变化的，比如：
>>> a = ['c', 'b', 'a']
>>> a.sort()
>>> a
['a', 'b', 'c']
而对于不可变对象，比如str，对str进行操作：
>>> a = 'abc'
>>> a.replace('a', 'A')
'Abc'
>>> a
'abc'
变量a最后仍是'abc'
先把代码改成下面这样：
>>> a = 'abc'
>>> b = a.replace('a', 'A')
>>> b
'Abc'
>>> a
'abc'
要始终牢记的是，a是变量，而'abc'才是字符串对象！调用方法replace是作用在字符串对象'abc'上的，而这个方法虽然名字叫replace，但却没有改变字符串'abc'的内容。相反，replace方法创建了一个新字符串'Abc'并返回，如果我们用变量b指向该新字符串，就容易理解了，变量a仍指向原有的字符串'abc'，但变量b却指向新字符串'Abc'了。