python dict 查找原理

dict 内部是hash table实现，关于哈希表，有一点数据结构基础的童鞋看一张图应该明了：





关于1/3的空间解释（引用自 知乎）：

hash查找的过程模拟如下：
listx = [0,1,2]
listy = [‘a’,‘b’,‘c’]
print listy[listx[0]]
相当于是从listx中 索引值为0的地方取出值
1、计算listx[0]的地址
2、从该地址读取出值
3、讲该值作为listy的索引计算相对元素的地址
4、从该地址读取出值