单个字典无法高效可靠实现双向映射，因其值可能重复且反查需O(n)遍历；正确做法是封装正向与反向两个字典并同步维护，确保键值一一对应。
为什么不能直接用一个字典做双向映射
单个 dict 本质是“键→值”单向结构，反查时得遍历 .items()，时间复杂度 O(n)，且无法保证值唯一——一旦有重复值，反向查找就失效。真正需要双向映射时，必须维护两套索引：正向（key → value）和反向（value → key），二者需严格同步。
常见错误是手写两个字典但忘记同步更新，比如只删了正向键却漏掉反向条目，后续反查就会返回旧值或报 KeyError。
用自定义类封装两个字典并拦截所有修改操作
核心思路：把所有可能破坏一致性的操作（<strong>setitem</strong>、<strong>delitem</strong>、clear、update）全部重载，在内部同时操作正向和反向字典。
关键约束条件：
立即学习“Python免费学习笔记（深入）”；
- 反向字典的键必须是可哈希的（否则无法作为
dict的 key），所以如果原始 value 是 list/dict 等不可哈希类型，得提前报错或转成tuple/frozenset - 正向插入时，若新 value 已存在于反向字典中，要先解绑旧 key（否则出现一对多）
-
update()方法必须逐项处理，不能直接用other_dict.items()批量赋值，否则会跳过一致性检查
class BiDict:
def __init__(self):
self._forward = {}
self._reverse = {}
<pre class="brush:php;toolbar:false;">def __setitem__(self, key, value):
# 若 value 已存在，先清理旧映射
if value in self._reverse:
old_key = self._reverse[value]
del self._forward[old_key]
# 建立新映射
self._forward[key] = value
self._reverse[value] = key
def __getitem__(self, key):
return self._forward[key]
def __delitem__(self, key):
value = self._forward[key]
del self._forward[key]
del self._reverse[value]
def __contains__(self, key):
return key in self._forward
def inverse(self):
return self._reverse.copy() # 返回副本，避免外部误改
注意反向查找时的 KeyError 和类型陷阱
调用 bidi['a'] 是正向查 value，而想反向查（已知 value 找 key）得用 bidi.inverse()['some_value']。很多人误以为能写 bidi['some_value'] 直接反查，结果抛 KeyError——因为 <strong>getitem</strong> 只查正向字典。
另一个坑是 value 类型不一致导致反向查不到：
- 存入时是
[1, 2]，但反向查用tuple([1, 2])—— 不相等 - 存入的是
None，但反向查时传了字符串"None" - 浮点数精度问题：
0.1 + 0.2 != 0.3，导致反向匹配失败
性能与替代方案取舍
双字典方案读取 O(1)，写入也是 O(1)，但内存占用翻倍。如果只是偶尔反查，用 {v: k for k, v in d.items()} 临时构建反向字典更轻量；但如果高频双向访问，自定义类仍是首选。
第三方库如 bidict 功能更全（支持重复值策略、视图、序列化），但引入依赖前先确认是否真需要那些特性——多数场景下上面那个 20 行类已足够稳。
实际使用中最容易被忽略的，是初始化后忘记检查 value 是否可哈希，以及在循环中反复 del 后又 setitem 时，没意识到旧 value 对应的 key 已被静默替换。
