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、从该地址读取出值
本文深入解析哈希表的工作原理,通过Python字典的具体实现过程,阐述哈希查找的高效性。理解哈希表如何通过计算索引快速定位数据,是提升编程技能的关键。

被折叠的 条评论
为什么被折叠?



