Python字典详解(为何字典查询这么快)

散列表实际上是一个稀疏数组(总有空白元素的数组称为稀疏数组)python 散列表的单元一般叫作表元(bucket)算法 在dict的散列表当中每一个键值对占用一个表元, 每一个表元有两个结构 一个是key 一个是value json 由于表元的大小一致 因此能够经过偏移量来读取某个表元数组 python会保证当前散列表余有三分之一值 当快达到这个阈值的时候 原有的散列表会copy到一个更大的空间去

>>阅读原文<<