python字典自3.7起正式保证插入顺序，3.6时cpython实现偶然有序，3.5及之前完全无序；其有序性是插入顺序保留，非按键排序，本质仍是哈希表。
Python字典在3.6之前确实是无序的，但自3.6起（CPython实现）开始保持插入顺序，3.7后该行为被正式写入语言规范——它“看起来有序”，但本质仍是哈希表，顺序是实现副产品，不是设计目标。
早期字典：纯哈希驱动，天然无序
Python 3.5及更早版本中，字典底层用开放寻址哈希表实现。键经哈希后映射到散列表索引，而哈希值受Python启动时随机种子影响（为安全防哈希碰撞攻击），导致同一段代码在不同运行中键的排列可能不同。此时遍历顺序既不保证插入顺序，也不保证大小或字母顺序，纯粹由内存布局和哈希计算决定。
3.6：CPython优化带来“巧合有序”
为提升内存效率，CPython 3.6重构了字典结构：引入“紧凑哈希表”（compact hash table）。它把键值对按插入顺序存进一个独立数组，散列表只存索引。这使得遍历时按插入顺序读取成为自然结果。但当时官方文档仍强调“字典无序”，因为这是CPython特有优化，其他实现（如PyPy）未同步跟进。
- 行为可观察：for k in d: print(k) 总按插入顺序输出
- 但 sorted(d.keys()) 仍需显式排序，不能依赖 for 循环顺序做逻辑判断
3.7+：顺序正式成为语言特性
PEP 520 和 PEP 468 推动将插入顺序保证纳入语言规范。从Python 3.7开始，“字典保留插入顺序”成为所有合规实现必须满足的要求。这意味着：
立即学习“Python免费学习笔记（深入）”；
- dict、**kwargs 解包、json.loads() 返回的 dict 都稳定有序
- collections.OrderedDict 不再因顺序优势被优先选用（仅在需要 move_to_end 或 popitem(last=False) 等额外操作时仍有价值）
- 但字典依然不是“有序类型”——没有 .sort() 方法，也不能像 list 一样用下标访问键值对
注意：有序 ≠ 可排序，也 ≠ 键本身有序
字典的“有序”仅指插入顺序被保留，不代表按键自动排序。例如：
d = {'c': 1, 'a': 2, 'b': 3} # 遍历仍输出 c → a → b若需按键排序，仍要显式使用 sorted(d.items()) 或 dict(sorted(d.items()))。混淆这点容易引发逻辑错误，尤其在处理配置、序列化或前端传参时。
