python 3.7+ 字典有序源于紧凑哈希表结构，非排序实现；indices 数组支持 o(1) 查找，entries 数组按插入顺序存储数据，遍历自然保序；dict.keys() 不支持下标访问因未实现 __getitem__；json 序列化保序依赖构造方式与 python 版本；3.7 起有序性写入语言规范，非 cpython 实现细节。
Python 3.7+ 字典有序不是靠排序，而是紧凑哈希表结构决定的
字典从 3.7 开始「保证」插入顺序，根本原因不是加了排序逻辑，也不是运行时动态维护顺序，而是 CPython 底层把哈希表重构成了「紧凑哈希表」（compact hash table）——它用两个分离的数组协同工作：
-
indices：稀疏索引数组，只存哈希寻址用的偏移量（类似指针），不存实际数据 -
entries：紧凑数据数组，严格按插入顺序追加[hash, key, value]三元组
遍历时直接顺序读 entries，顺序自然稳定；查键时仍靠 indices 做 O(1) 定位，性能没损失。这和 3.6 之前的单数组稀疏结构有本质区别。
为什么 dict.keys()[0] 会报 TypeError
即使字典有序，它仍然是哈希表，不是序列类型。它没有实现 __getitem__ 接口，也不支持下标访问或切片：
-
d.keys()返回的是dict_keys视图对象，不是list，不支持[0] -
list(d.keys())[0]能取第一个键，但会强制构建完整列表，时间复杂度 O(n)，热路径中应避免 - 真要按位置操作（比如取首/尾、移动顺序），该用
collections.OrderedDict，它提供popitem(last=False)和move_to_end()
JSON 序列化保序的前提是字典构造方式，不是 Python 版本本身
json.dumps() 输出顺序完全依赖 dict 的迭代顺序，但它不保证“代码书写顺序”一定等于输出顺序——关键看字典怎么构建的：
- 直接写
{'a': 1, 'b': 2}：CPython 3.7+ 解析器按书写顺序插入，没问题 - 用解包构造
{**d1, **d2}：顺序由d1和d2的插入顺序拼接，不是语法顺序 - 从 JSON 反序列化再 dump 回去：
json.loads()在 3.7+ 返回有序dict，能保序；但若中间调用d.update()或重复赋值同名键，顺序可能被覆盖 -
json.dumps(..., sort_keys=True)会强制按键字母序重排，跟插入顺序无关
3.6 和 3.7 的本质区别在于是否写入语言规范
Python 3.6 的有序是 CPython 实现细节，不可移植；3.7 起才是语言规范强制要求，所有合规实现（PyPy、Jython）都必须满足：
- 在 3.6 中，
for k in d:看似总按插入顺序输出，但换到 PyPy 或旧版 CPython 补丁环境，行为可能不一致 - 3.7+ 的有序性写入 PEP 558，是你可以写进单元测试并依赖的行为
- 别为“保险”而默认用
OrderedDict——它额外维护链表，内存开销更大；普通dict在 3.7+ 已足够
最容易被忽略的一点：有序是「插入顺序」，不是「定义顺序」或「键大小顺序」。如果逻辑里隐含了「字典按键自动排序」的假设，比如拿 dict.keys() 当 sorted(keys) 用，运行时就会出错。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
