标签：python
一、字典的实现
dict是在list之上实现的
i（索引） = hash(key) % solt(槽位数)
此时i重复了怎么办（hash冲突）？
1、拉链法
每个槽位上拉一个List，就是拉链法
2、开地址法
使用某个算法重新计算i，就交开地址法
常用，效率更高，
i = fn(key, i)
【Python】11、集合与字典的实现
原文地址：http://xiexiaojun.blog.51cto.com/2305291/1933230
