为什么Python 3.7+版本中的普通字典默认保持了插入顺序?

胖杰同学_8068

胖杰同学_8068

2026-07-09

723人浏览

原创

python 3.7+ dict 有序是语言规范强制要求,所有合规解释器必须按插入顺序迭代;底层用 entries+indices 双数组实现零开销保序;dict_keys 不支持索引,json 保序取决于字典构建方式。

为什么python 3.7+版本中的普通字典默认保持了插入顺序?

Python 3.7+ dict 有序是语言规范,不是 CPython 特性

它不是“恰好有序”,而是 PEP 558 明确写进 Python 语言规范的强制要求:所有合规解释器(CPython、PyPy、Jython)都必须让 dict 按插入顺序迭代。3.6 及之前版本中看似有序,只是 CPython 的实现细节,文档明确警告“不应依赖”——你在 PyPy 上跑同一段代码,for k in d: 完全可能乱序。

底层靠 entries + indices 双数组结构实现零开销保序

旧版字典用单个稀疏哈希表,扩容重排直接打乱位置;3.7+ 改为两个物理分离的数组:

  • entries:紧凑数组,每次 d[key] = value 就追加一条 (hash, key, value),顺序就是插入时间序
  • indices:稀疏索引数组,只存跳转地址(比如 “这个 hash 槽对应 entries 第 5 个位置”),负责 O(1) 查找

遍历时直接顺序读 entries,不碰 indices,根本不需要排序逻辑,也不增加内存或 CPU 开销。

python全能编程助手
python全能编程助手

SkillSub Pro - Python 题解与代码注释双功能技能功能概述SkillSub Pro - Python 题解与代码注释双功能技能是一项面向实际任务的技能,主要用于SkillSub Pro 是一个 Python 题解生成与代码注释的 双功能合体技能 ,专为学生、算法学习者和开发者设计;✅ 一个技能,两种用途 :;核心要点📝 题解模式 :输入题目/题号,自动生成完整 Python 题解(含详细注释、解题思路、复杂度分析);💬 注释模式 :输入 Python 代码,自动添加详细中。它将相关步骤、

下载

为什么 d.keys()[0] 会报错?

dict_keys 是视图对象,不是序列类型,不支持索引:

  • d.keys()[0]TypeError: 'dict_keys' object is not subscriptable
  • list(d.keys())[0] 能取第一个键,但触发全量转列表,O(n) 开销,热路径别用
  • 真要按位置操作(比如弹出最老项),说明你该用 collections.OrderedDict,它提供 popitem(last=False)move_to_end()

JSON 序列化保序的关键不是 json.dumps(),而是字典怎么构建的

json.dumps() 从不主动排序,它只忠实调用 dict.__iter__()。所以保序前提是你构造的 dict 插入顺序可靠:

  • 直接写 {'a': 1, 'b': 2}:CPython 解析器按书写顺序插入,没问题
  • {**d1, **d2}:顺序由 d1d2 的插入顺序拼接,不是语法顺序
  • 从 JSON 反序列化再 dump:3.7+ 的 json.loads() 返回有序 dict,能保序;但中间若执行 d.update({'c': 3}),重复键会覆盖原位置,顺序可能被破坏
  • json.dumps(..., sort_keys=True) 会强制按键字母序重排,跟插入顺序无关

最容易被忽略的是:有序是「插入顺序」,不是「定义顺序」或「键大小顺序」。一旦代码隐含了 dict.keys() 等价于 sorted(keys) 的假设,就会在运行时出错——而且很可能只在某些环境或数据下才暴露。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1571

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

3704

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1569

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

21257

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

2627

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

2687

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1083

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

576

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2063

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程