Python 3.7+字典有序是语言规范强制要求，源于紧凑哈希表双数组结构：indices存索引、entries按插入顺序存储键值对，使json.dumps()等操作天然保持顺序。
Python 3.7+ 的字典有序不是靠额外维护链表或排序逻辑，而是紧凑哈希表（Compact Hash Table）结构的自然结果——插入顺序被物理存储在 entries 数组里，遍历时只需按数组下标顺序读取。
字典有序性从“实现细节”变成语言规范的关键节点
Python 3.6 中字典开始表现出有序行为，但那只是 CPython 的实现细节，不能依赖；到了 Python 3.7，dict 保持插入顺序被写入语言规范（PEP 508），所有符合标准的解释器都必须保证这一点。
- 如果你在写跨解释器兼容代码（比如 PyPy、Jython），Python 3.6 的“有序”不可信，3.7+ 才是安全底线
-
json.dumps()输出键顺序与字典插入顺序一致，正是基于这一规范，而非手动调用collections.OrderedDict - 即便你用
del d['key']删除中间项，再插入新键，新键仍追加到 entries 末尾，顺序不变
Compact Hash Table 的双数组结构如何支撑有序性
旧版字典（Python 3.5 及以前）把 hash、key、value 混存在一个稀疏数组里，位置由哈希值直接决定，所以无序；新版拆成两个独立数组：
-
indices：小整数数组（如int8_t），每个元素存的是该槽位对应 entry 在 entries 数组里的下标，空槽为 -1 -
entries：紧凑数组，严格按插入顺序追加新条目，每个 entry 是[hash, key, value]三元组 - 查找时先查
indices得到 entry 索引，再跳转到entries读数据 —— 这个“间接寻址”换来空间节省和天然顺序
为什么 dict.fromkeys() 和字面量构造的顺序表现一致
两者都走同一套插入路径，最终都写入 entries 数组尾部。但要注意：dict.fromkeys(iterable, value) 的键顺序取决于 iterable 的迭代顺序，不是字典自身逻辑导致的。
立即学习“Python免费学习笔记（深入）”；
-
dict.fromkeys('bac', 1)→{'b': 1, 'a': 1, 'c': 1}，顺序来自字符串迭代 -
{k: 1 for k in 'bac'}同理，生成器表达式保留了输入顺序 - 但
dict([('c',1), ('a',1), ('b',1)])会按传入的 list 顺序，因为 list 是有序容器
有序 ≠ 排序，别误用 sorted(d.items()) 去“修复”顺序
字典本身已经有序，sorted() 只是额外开销。常见误判场景：
- 用
set去重后再转dict：dict.fromkeys(my_list)保留原 list 顺序；但dict.fromkeys(set(my_list))会乱序，因为set无序 - 从 JSON 加载后修改键值，只要不删重建，插入顺序依然保持；但若用
json.loads(s, object_hook=...)并返回普通 dict，也依然有序 - 真正影响顺序的只有「删除 + 新增」操作本身，不是字典类型切换 ——
OrderedDict在 3.7+ 已无必要，除非你需要move_to_end()或频繁头部插入
最易被忽略的一点：字典的“有序”仅指插入顺序的保持，不提供任何索引访问能力（比如没有 d[0]），也不改变哈希查找的本质 —— 它快，是因为哈希，不是因为“有序”。
