python有序Dict的原理是什么

发布时间:2022-05-23 16:53:50 作者:iii
来源:亿速云 阅读:98

本篇内容主要讲解“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是什么意思

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

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

推荐阅读:
  1. Python字典dict
  2. 如何实现python dict

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python dict

上一篇:python链表法的优缺点是什么

下一篇:python的探针怎么实现

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》