Python字典详解(为什么字典查询这么快)
散列表其实是一个稀疏数组(总有空白元素的数组称为稀疏数组)散列表的单元通常叫做表元(bucket)在dict的散列表当中每个键值对占用一个表元, 每个表元有两个结构 一个是key 一个是value因为表元的大小一致 所以可以通过偏移量来读取某个表元python会保证当前散列表余有三分之一值 当快达到这个阈值的时候 原有的散列表会copy到一个更大的空间去如果要把一个对象放到散...
