python dict 有序（python有序Dict的原理）

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

2  
 
  
 
  
 
  
 
  
 
  
 
 、新Dict在遍历时与插入顺序一致












，具体实现是初始化会生成两个数组
  
  
  
  
  
  ，插入值时  
  
  
  
  
  
 ，在数组二中添加当前数据  
 
  
 
  
 
  
 
  
 
  
 
 。

获得当前添加数据所在的下标A
 


 


 


 


 


 


，然后对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基础教程