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基础教程

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。