dict和set

dict
Python内置字典：dict的支持，在其他语言中称为map,使用键-值存储。

d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}

要避免key不存在的错误，一是通过in判断key是否存在：

'Thomas' in d

二是通过dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value:

d.get('Thomas')

用pop(key)删除一个key，对应的value一同删除。
和list比较
1.查找和插入的速度极快，不会随着key的增加而增加；
2.需要占用大量的内存，内存浪费多。
而list相反：
1.查找和插入时间随着元素的增加而增加；
2.占用空间小，浪费内存很少。
dict的key必须是不可变对象，字符串、整数等。
set
set和dict类似，是一组key的集合，但不存储value。在set中，没有重复的key。