python有序Dict的原理

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

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

获取当前添加数据所在的下标A，然后对key进行hash取模计算得到下标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],
]

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