Python 字典



dict，类似于map,是键值成对存在的函数。删除一个key用d.pop()。
和list比较，dict有以下几个特点：
1. 查找和插入速度极快。
2. 占用大量内存，内存浪费多。
总结是用空间换取时间的方法。通过key来计算vale的存储位置的算法是哈希算法（Hash）

set是一组key的组合，但不存储value。
创建一个set,需要一个list作为输入集合。通过add(key)方法添加元素到set中，remove（key）方法可以删除元素。set是无序和无重复的元素集合。
两个set可以做数学意义上的交集并集操作。