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学习指路：请关注多测师。https://www.e70w.com/xwzx/