python培训之有序Dict的原理

发布时间:2022-12-21 09:43:09 人气:110 作者:多测师

  python有序Dict的原理

  1、python3.7之后,Dict采用新的数据结构,使新Dict的内存占用也比老款Dict少。

  2、新Dict在遍历时与插入顺序一致,具体实现是初始化会生成两个数组,插入值时,在数组二中添加当前数据。

  获得当前添加数据所在的下标A,然后对key进行哈希取模计算下标B,最后将下标B的值更新为A。

python培训之有序Dict的原理

  实例

  # 初始的结构

  # -1代表还未插入数据

  array_1 = [-1, -1, -1, -1, -1, -1, -1, -1]

  array_2 = []

  # 插入值后, 他就会变为:

  array_1 = [-1, 0, -1, -1, -1, 1, -1, -1]

  array_2 = [

  [123456, "key1", 1],

  [234567, "key2", 2],

  ]

  以上就是python有序Dict的原理,希望对大家有所帮助。更多Python学习指路:请关注多测师。https://www.e70w.com/xwzx/




返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线