一、字典的实现

dict是在list之上实现的 

i（索引） = hash(key) % solt(槽位数)

此时i重复了怎么办（hash冲突）？

1、拉链法

 每个槽位上拉一个List，就是拉链法

2、开地址法

  使用某个算法重新计算i，就交开地址法

  常用，效率更高，

i = fn(key, i)

【Python】11、集合与字典的实现