Python 3.7+字典为何默认有序?底层Hash表解析
2026-05-12 11:57:29
0浏览
收藏
Python 3.7+ 字典默认保持插入顺序,并非靠额外排序,而是源于底层「紧凑哈希表」的精巧双数组设计——indices 数组专注 O(1) 快速查找,entries 数组严格按插入顺序存储键值对,使遍历天然有序且性能不打折扣;但需警惕字典本质仍是哈希映射而非序列,不支持索引访问,JSON 序列化保序也仅依赖实际插入逻辑而非代码书写形式,误将有序性等同于按键排序更会埋下隐蔽陷阱。

Python 3.7+ 的字典默认按插入顺序迭代,不是因为加了排序逻辑,而是底层哈希表结构被重构成「紧凑哈希表」(compact hash table)——它把“查找”和“顺序”拆开了。
字典的有序性来自两个分离数组:indices 和 entries
旧版字典(Python 3.6 之前)把 hash、key、value 全塞进一个稀疏数组,遍历时只能按内存布局顺序读,自然无序。3.7+ 改用双数组结构:
indices:稀疏索引数组,只存哈希寻址用的偏移量(类似指针),不存数据entries:紧凑数据数组,严格按插入顺序追加[hash, key, value]三元组
遍历时不再扫描 indices,而是直接从头到尾读 entries,顺序就稳了。查询时仍靠 indices 做 O(1) 定位,性能没丢。
为什么不能用 dict.keys()[0] 或 d[0] 访问第一个键值对
字典还是哈希表,不是序列类型。它没有下标接口,也不支持切片或索引访问:
d.keys()返回的是dict_keys视图对象,不是list,不支持[0]list(d.keys())[0]能取第一个键,但会触发全量转列表,O(n) 开销,别在热路径里用- 真要按位置操作,说明你其实需要
collections.OrderedDict,它提供move_to_end()和popitem(last=False)
JSON 序列化保持字段顺序的真正前提
json.dumps() 输出顺序依赖字典迭代顺序,但它**不保证**输出一定和代码书写顺序一致——关键看字典是怎么构建的:
- 直接写
{'a': 1, 'b': 2}:CPython 3.7+ 解析器会按书写顺序插入,没问题 - 用字面量拼接或解包:
{**d1, **d2}:顺序由d1和d2的插入顺序拼接而成,不是语法顺序 - 从 JSON 反序列化再 dump 回去:
json.loads()在 3.7+ 返回有序dict,所以能保序;但若中间混入dict.update()或键重复赋值,顺序可能被覆盖 - 用
json.dumps(..., sort_keys=True):会强制按键字母序重排,跟插入顺序无关
最易被忽略的一点:有序是「插入顺序」,不是「定义顺序」或「键大小顺序」。如果逻辑里隐含了「字典按键自动排序」的假设,比如拿 dict.keys() 当 sorted keys 用,运行时就会出错。
以上就是《Python 3.7+字典为何默认有序?底层Hash表解析》的详细内容,更多关于的资料请关注golang学习网公众号!
学生票次数用完怎么处理?12306学生票限次解决方法
- 上一篇
- 学生票次数用完怎么处理?12306学生票限次解决方法
- 下一篇
- Gmail收不到邮件?超全解决方法分享
查看更多
最新文章
-
- 文章 · python教程 | 1小时前 | python · Python 十六进制 二进制调试 memoryview.hex bytes_per_sep
- Python memoryview.hex 怎样为十六进制输出设置分组分隔符
- 480浏览 收藏
-
- 文章 · python教程 | 1小时前 | python · Python decimal context same_quantum
- Python decimal.Context.same_quantum 怎样判断两个十进制数的指数是否相同
- 336浏览 收藏
-
- 文章 · python教程 | 2小时前 |
- Python textwrap.TextWrapper.drop_whitespace 怎样控制换行边缘的空白保留
- 238浏览 收藏
-
- 文章 · python教程 | 4小时前 | python · 文件系统 · Python 文件比较 mtime filecmp.clear_cache filecmp.cmp 比较缓存
- Python filecmp.clear_cache 怎样清除文件比较结果缓存
- 290浏览 收藏
-
- 文章 · python教程 | 5小时前 | 标准库 · 递归 · python · Python 解释器 递归限制 sys.getrecursionlimit
- Python sys.getrecursionlimit 怎样读取解释器设置的递归深度上限
- 129浏览 收藏
-
- 文章 · python教程 | 7小时前 | Python教程 · Python memoryview memoryview.toreadonly bytearray 只读视图 缓冲区协议
- Python memoryview.toreadonly 怎样生成只读视图而不复制底层数据
- 470浏览 收藏
-
- 文章 · python教程 | 7小时前 | 标准库 · Python教程 · Python decimal flags 精度 舍入 Context.copy_abs Decimal.copy_abs
- Python decimal.Context.copy_abs 怎样取绝对值而不受当前精度舍入影响
- 389浏览 收藏
-
- 文章 · python教程 | 8小时前 | 字符串 · 标准库 · Python教程 · Python placeholder 文本截断 textwrap TextWrapper max_lines
- Python textwrap.TextWrapper.placeholder 怎样为截断后的段落设置结束标记
- 301浏览 收藏
-
- 文章 · python教程 | 9小时前 | python · Python 参数绑定 inspect BoundArguments apply_defaults
- Python inspect.BoundArguments.apply_defaults 怎样给已绑定参数补上默认值
- 411浏览 收藏
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
查看更多
AI推荐
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1099次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1093次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1262次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1203次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1050次使用
查看更多
相关文章
-
- Python TaskGroup 怎样让子任务失败统一收敛
- 2026-11-12 501浏览
-
- Python xml.dom.minidom.unlink 怎样释放不再使用的 DOM 树引用
- 2026-10-27 501浏览
-
- Python typing 怎样用 TypeIs 缩小类型
- 2026-10-24 501浏览
-
- Python sqlite3 Connection serialize 怎么导出数据库快照:备份窗口、内存占用与恢复校验
- 2026-08-26 501浏览
-
- Python监控网页状态:requests异常处理实战
- 2026-05-29 501浏览

