python3.7 字典 dict 有序,python中的字典dict类型是有序的吗

  python3.7 字典 dict 有序,python中的字典dict类型是有序的吗

  1.python3.7之后,Dict采用了新的数据结构,使得新的Dict比旧的Dict占用的内存少。

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

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

  实例

  #初始结构

  #-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学习方向:Python基础课程

  本教程运行环境:windows7系统,Python 3.9.1,DELL G3电脑。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: