1、python3.7之后,Dict采用新的数据结构,使新Dict的内存占用也比老款Dict少。
2、新Dict在遍历时与插入顺序一致,具体实现是初始化会生成两个数组,插入值时,在数组二中添加当前数据。
获得当前添加数据所在的下标A,然后对key进行哈希取模计算下标B,最后将下标B的值更新为A。
实例
1 2 3 4 5 6 7 8 9 10 11 12 |
|
以上就是python有序Dict的原理,希望对大家有所帮助。更多Python学习指路:python基础教程
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。