python有序Dict的原理是什么

本篇内容主要讲解“python有序Dict的原理是什么”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“python有序Dict的原理是什么”吧!

成都创新互联自2013年起，是专业互联网技术服务公司，拥有项目成都网站设计、成都网站制作网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元石门做网站,已为上家服务,为石门各地企业和个人服务,联系电话:028-86922220

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是什么意思

Python是一种跨平台的、具有解释性、编译性、互动性和面向对象的脚本语言，其最初的设计是用于编写自动化脚本，随着版本的不断更新和新功能的添加，常用于用于开发独立的项目和大型项目。

到此，相信大家对“python有序Dict的原理是什么”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！