关于我们

质量为本、客户为根、勇于拼搏、务实创新

< 返回新闻公共列表

python有序Dict的原理(python有序Dict的原理)

发布时间:2022-07-04 15:07:59

  1、python3.7之后,Dict采用新的数据结构,使新Dict的内存占用也比老款Dict少。

2、新Dict在遍历时与插入顺序一致,具体实现是初始化会生成两个数组,插入值时,在数组二中添加当前数据。

获得当前添加数据所在的下标A,然后对key进行哈希取模计算下标B,最后将下标B的值更新为A。

实例

[code]# 初始的结构
# -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],
][/code]

以上就是python有序Dict的原理,希望对大家有所帮助



相关推荐

【2022年的云计算虚拟化市场现状和发展(云计算未来市场) >>点击查看详情<<

【习近平向“全球发展:共同使命与行动价值”智库媒体高端论坛致贺信 >>点击查看详情<<

/template/Home/Redyun/PC/Static