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
array_2=[]


#插入值后，他会变成：
array_1=[-1，0，-1，-1，-1，-1，-1
array_2=[
[123456,"key1",1],
[234567,"key2",2],
]

以上是python有序Dict的原理，希望对大家有所帮助。更多多Python学习指导：python基础教程

本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。