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'
<h1>安全：db_query() 仅在 key 不存在时调用</h1><p>cache.setdefault(key, db_query(key))</p><div class="aritcle_card flexRow">
<div class="artcardd flexRow">
<a class="aritcle_card_img" href="/ai/1773" title="ColorMagic"><img
src="https://img.php.cn/upload/ai_manual/000/969/633/68b6ce88373f7949.png" alt="ColorMagic" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a href="/ai/1773" title="ColorMagic">ColorMagic</a>
<p>AI调色板生成工具</p>
</div>
<a href="/ai/1773" title="ColorMagic" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a>
</div>
</div><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/00968c3c2c15" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">Python免费学习笔记（深入）</a>”；</p><h1>危险：db_query() 每次都执行，即使 key 已存在</h1><p>if key not in cache:
cache[key] = db_query(key)</p><h1>更危险：下面这行不管 key 存不存在，db_query() 都执行</h1><p>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}")
<p>cfg = DefaultConfig({'host': 'api.example.com'})
print(cfg['timeout']) # → 30（自动触发 <strong>missing</strong>）
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）会让整个测试套件的键顺序全乱——这种耦合，文档不会写，只能从源码和实测里抠出来。
