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原理的示例分析"这篇文章对大家有帮助，同时也希望大家多多支持，关注行业资讯频道，更多相关知识等着你来学习!