Python 3.6+字典“有序”指保留插入顺序而非按键排序，源于CPython内存优化的紧凑哈希表实现；其不等价于OrderedDict，因相等性、方法和线程安全等行为不同。
Python 3.6+字典“有序”不是靠排序，而是靠插入顺序保留
Python 3.6+的dict确实按插入顺序迭代，但这个“有序”和sorted()或OrderedDict的语义完全不同——它不维护键的大小序，只忠实记录你dict[key] = value的调用顺序。这不是语言规范强制要求（直到3.7才写入语言规范），而是CPython 3.6实现中一次关键优化的副产品：为了节省内存，哈希表底层改用“紧凑数组 + 稀疏索引”的双数组结构。
关键变更：从“稀疏哈希表”到“紧凑哈希表”
在Python 3.5及之前，dict使用传统开放寻址哈希表：每个桶（bucket）直接存(hash, key, value)三元组，空桶用NULL占位。随着删除/插入增多，表变得稀疏，遍历效率下降，且内存浪费明显。
3.6起，CPython改用两层结构：
- 一个紧凑的
entries数组，按插入顺序连续存放(hash, key, value) - 一个稀疏的
indices数组（长度≈哈希表容量），每个元素存对应键在entries中的下标，或-1表示空
这样，for k in d:只需顺序遍历entries，自然得到插入序；而查找仍通过indices做O(1)跳转。内存占用降低20%~25%，且迭代变快——但代价是：插入时需同时更新两个数组，且popitem(last=True)（默认）才能O(1)弹出最后项，last=False则退化为O(n)。
立即学习“Python免费学习笔记（深入）”；
让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac，无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启：辅助功能 + 屏幕录制权限
别误以为它等价于OrderedDict
OrderedDict和dict在行为上仍有本质区别：
-
dict不重载__eq__来比较顺序：{'a':1,'b':2} == {'b':2,'a':1}返回True（只要键值对相同） -
OrderedDict的__eq__会逐个比对插入位置：OrderedDict([('a',1),('b',2)]) == OrderedDict([('b',2),('a',1)])是False -
dict没有move_to_end()、popitem(last=False)等方法，这些仍是OrderedDict专属
如果你需要“可调整顺序的字典”，别依赖dict清空重建——那既慢又易错，直接用OrderedDict。
实际编码中容易踩的坑
看似“有序”降低了心智负担，但几个细节常被忽略：
- JSON序列化时，
json.dumps({'c':1,'a':2})在Python 3.6+仍可能输出{"a": 2, "c": 1}——因为json模块内部用dict.keys()构造，而C层实现未保证其顺序与用户插入完全一致（尤其涉及Unicode键或特殊哈希扰动时）；稳妥做法是传sort_keys=False并接受结果顺序 - 用
dict.fromkeys(iterable, value)创建字典时，键顺序取决于iterable本身是否有序（如list是，set不是），而非dict能力 - 多线程环境下，多个线程并发插入同一
dict，顺序不可预测——dict不是线程安全的，这点和OrderedDict一样
真正需要顺序语义的地方，别靠“它刚好有序”来推理；该加注释就加，该选OrderedDict就选，该用list[tuple]就用——底层实现细节不该成为逻辑正确性的赌注。
