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基础教程
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/3181/viewspace-2828128/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
详细了解uniapp和小程序中的分包步骤
下一篇：
爬虫怎么选择ip代理
请登录后发表评论
登录
全部评论
