Python字典底层是开放寻址哈希表本身；3.7+插入顺序稳定源于CPython用entries+indices双数组实现，entries按插入顺序线性存储；setdefault是原子操作且默认值仅缺失时求值，__missing__仅在d[k]缺键时触发。

dict 的底层不是哈希表“实现”，而是哈希表“本身”——Python 解释器里，dict 对象的内存布局直接对应开放寻址哈希表结构，没有中间抽象层。

为什么 dict 插入顺序在 3.7+ 是稳定的？

这不是语言规范“保证”的结果，而是 CPython 实现细节被提升为行为契约：3.7 起，dict 用两个并行数组（entries + indices）替代了旧版的单块哈希表，entries 按插入顺序线性增长，indices 只存索引偏移。所以 for k in d: 遍历的就是 entries 的物理顺序。

• 3.6 是实验性稳定（仅限 CPython），3.7 起写入语言文档，但仍是实现定义（implementation-defined），不是标准强制
• 如果你依赖顺序，别用 dict.fromkeys() —— 它会去重并打乱原始顺序，例如 dict.fromkeys(['b', 'a', 'c']) 返回 {'b': None, 'a': None, 'c': None}，但键顺序取决于哈希值和插入时机，不等于输入顺序
• collections.OrderedDict 在 3.7+ 已无顺序优势，仅保留对 move_to_end() 和 popitem(last=...) 的特殊支持

dict.setdefault() 和 dict.get() + assignment 的行为差异

表面看都是“取值，不存在则设默认”，但 setdefault 是原子操作，且默认值表达式**只在键缺失时求值**；而 get() + assignment 会先求值再判断，可能引发副作用或性能浪费。

cache = {}
key = 'user_123'
安全：db_query() 仅在 key 不存在时调用
cache.setdefault(key, db_query(key))
危险：db_query() 每次都执行，即使 key 已存在
if key not in cache:
cache[key] = db_query(key)
更危险：下面这行不管 key 存不存在，db_query() 都执行
cache[key] = cache.get(key, db_query(key))

• setdefault(k, v) 返回的是字典中最终的值（可能是已存在的，也可能是新设的），不是 v 本身
• v 可以是任意表达式，包括函数调用、类实例化等，务必确认它是否允许重复执行
• 若默认值需动态构造（如 list()），用 setdefault(k, []) 比 get(k, []).append(...) 更安全——后者每次都会新建空列表再丢弃

什么时候该用 __missing__ 而不是 get()？

当你需要对**所有缺失键统一响应**，且响应逻辑复杂（比如查数据库、生成默认嵌套结构、抛定制异常），而不是每次调用都传一个静态默认值时，子类化 dict 并实现 __missing__ 更清晰。

class DefaultConfig(dict):
    def __missing__(self, key):
        if key == 'timeout':
            return 30
        elif key == 'retries':
            return 3
        else:
            raise KeyError(f"Unknown config key: {key}")
cfg = DefaultConfig({'host': 'api.example.com'})
print(cfg['timeout'])  # → 30（自动触发 missing）
print(cfg['host'])     # → 'api.example.com'（正常命中）
print(cfg['port'])     # → KeyError: "Unknown config key: port"

• __missing__ 只在 __getitem__（即 d[k]）中键不存在时触发，get()、in、keys() 等都不走它
• 不要在 __missing__ 里修改 self（比如 self[key] = ...），容易引发无限递归
• 如果只是想返回一个默认对象（如空 dict），优先用 collections.defaultdict，它内部就靠 __missing__ 实现，但更轻量、无需继承

真正难的不是记住这些规则，而是意识到：Python 字典的“行为”是 CPython 内存结构、哈希算法、扩容策略、甚至 CPU 缓存行对齐共同作用的结果。改一个 sys.setrecursionlimit() 可能不影响 dict，但改一个 hash() 的种子（PYTHONHASHSEED）会让整个测试套件的键顺序全乱——这种耦合，文档不会写，只能从源码和实测里抠出来。