python 3.7+ dict 保持插入顺序靠紧凑哈希表：indices 数组存稀疏索引，entries 数组按序存[hash,key,value]；d.keys()不支持索引因非序列类型；json保序依赖dict插入顺序而非dumps本身。
Python 3.7+ 的 dict 能保持插入顺序，不是加了排序逻辑，而是底层哈希表结构被重构成「紧凑哈希表」——它用两个分离数组协同工作，把“查得快”和“遍历有序”同时实现了。
紧凑哈希表的双数组结构怎么工作的
旧版字典（≤3.5）把 hash、key、value 全塞进一个稀疏二维数组，遍历时要跳空槽，自然无序。3.7+ 改用两个独立数组：
-
indices：稀疏索引数组，只存哈希寻址用的偏移量（类似指针），不存实际数据 -
entries：紧凑数据数组，严格按插入顺序追加[hash, key, value]三元组
查键时走 indices 做 O(1) 定位；遍历时直接从头到尾读 entries，顺序就稳了——没有额外排序开销，也不牺牲性能。
为什么 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()。
JSON 序列化保序的真正前提是什么
json.dumps() 不自己排序，它完全依赖 dict 的迭代顺序。所以保序的关键不是函数本身，而是字典怎么构建的：
- 直接写
{'a': 1, 'b': 2}：CPython 解析器按书写顺序插入，没问题 - 用解包：
{**d1, **d2}：顺序由d1和d2的插入顺序拼接，不是语法顺序 - 从 JSON 反序列化再 dump：
json.loads()在 3.7+ 返回有序dict，能保序；但若中间混入d.update()或重复赋值，顺序可能被覆盖 -
json.dumps(..., sort_keys=True)会强制按键字母序重排，跟插入顺序无关
最容易被忽略的一点：有序是「插入顺序」，不是「定义顺序」或「键大小顺序」。如果代码里隐含了「dict.keys() 就等于 sorted(keys)」的假设，运行时就会出错。
真正要注意的不是“它有没有序”，而是“你写的逻辑是否把顺序当成了契约”——比如用 dict.fromkeys() 去重时，结果顺序取决于输入迭代器的首次出现顺序，而不是元素值本身的大小。一旦开始依赖这个行为，就得确保 Python ≥ 3.7 且环境一致，否则在 CI 或不同解释器上可能悄无声息地崩掉。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
