为什么在Python 3.7+中字典是有序的而旧版本不是?

陌宇吖_9414

陌宇吖_9414

2026-06-28

676人浏览

原创

python 3.7+字典有序是语言规范强制要求,所有合规解释器必须按插入顺序迭代;底层改用紧凑哈希表双数组结构实现,查键与遍历分离,性能不降;dict非序列类型,不支持索引;json保序依赖插入顺序而非dumps()。

为什么在python 3.7+中字典是有序的而旧版本不是?

Python 3.7+字典有序是语言规范强制要求

不是“变有序了”,而是从3.7起,dict必须按插入顺序迭代——这是PEP 558写进语言规范的硬性要求,所有合规解释器(CPython、PyPy、Jython)都得照做。3.6及之前,哪怕CPython里看起来有序,也属于实现细节,文档明确标注“不应依赖”。

常见错误现象:for k in d:在3.6本地跑十次都顺序一致,但部署到PyPy CI环境或旧版CPython时突然乱序;有人用**d1, **d2拼接字典,误以为语法书写顺序决定结果顺序,实际取决于d1和d2各自的插入顺序。

底层靠紧凑哈希表双数组结构实现

旧字典(≤3.5)用单个稀疏二维数组存[hash, key_ptr, value_ptr],遍历时要跳空槽,顺序不可控;3.7+改用两个分离数组:

  • indices:稀疏索引数组,只存偏移量(类似指针),负责O(1)查找
  • entries:紧凑数据数组,严格按插入顺序追加[hash, key, value]

遍历时直接顺序读entries,天然有序;查键仍走indices,性能不打折。这不是加了排序逻辑,而是存储结构本身把“查得快”和“遍历有序”拆开了。

Li Python Sec Check
Li Python Sec Check

Python 安全规范检查工具:基于 CloudBase 规范、腾讯安全指南,LLM 智能分析(默认禁用,优先本地执行)

下载

为什么不能用d.keys()[0]取第一个键

dict本质仍是哈希映射类型,不是序列:

  • d.keys()返回dict_keys视图对象,不支持索引或切片
  • d[0]直接报TypeError,因为没定义下标接口
  • list(d.keys())[0]能取,但触发全量转列表,O(n)开销,热路径别用

真需要按位置操作(比如弹出最老项),说明你该用collections.OrderedDict——它提供popitem(last=False)和move_to_end(),而普通dict没有这些语义。

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

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

  • 直接写{'a': 1, 'b': 2}:CPython解析器按书写顺序插入,没问题
  • 用json.loads()读取再dumps():3.7+返回的dict保持JSON文本原始顺序,能保序
  • 中间混入d.update({'c': 3}):重复键会覆盖原位置,插入顺序可能被破坏
  • sort_keys=True会强制按键字母序重排,跟插入顺序无关

最容易被忽略的是:有序是「插入顺序」,不是「定义顺序」或「键大小顺序」。如果代码隐含了dict.keys()等于sorted(keys)的假设,运行时就会出错——哪怕在3.7+里,{'b': 2, 'a': 1}遍历出来永远是b在前。

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

相关文章

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

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

下载

相关标签:

python

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

相关专题

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

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

2023.07.20

1651

4

python能做什么
python能做什么

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

2023.07.25

4044

7

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

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

2023.07.31

1649

3

python教程
python教程

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

2023.08.03

23337

23

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

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

2023.08.04

2867

5

python eval
python eval

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

2023.08.04

2907

5

scratch和python区别
scratch和python区别

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

2023.08.11

1143

5

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

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

2023.08.10

596

4

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

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

2023.08.11

2243

5

热门下载

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

精品课程

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