python字典本质是基于哈希表的高效查找系统，依赖hash()映射与开放寻址法处理冲突，要求key可哈希且不可变；3.7+保持插入顺序，采用双数组设计；需规避默认值误用、迭代修改等陷阱，善用setdefault、defaultdict及批量操作优化性能。
Python字典的本质不是“键值对容器”，而是一套基于哈希表（Hash Table）实现的高效查找系统。理解这一点，才能真正用好 dict，而不是只记住 dict['key'] 这种写法。
哈希表原理：为什么字典查得快？
字典的 O(1) 平均查找时间，靠的是哈希函数 + 数组索引。Python 对每个 key 调用 hash()，把结果映射到一个固定范围的数组下标；相同哈希值的 key（哈希冲突）会用开放寻址法（目前 CPython 用的是伪随机探测）链式处理。
- key 必须是可哈希的（immutable）：str、int、tuple（不含可变项）可以，list、dict、set 不行
- 哈希值在对象生命周期内必须不变——所以你不能修改作为 key 的可变对象（即使技术上可行，也会破坏字典结构）
- 两个 key 相等（
==），它们的hash()值也必须相等（这是 Python 哈希协议的要求）
内部结构实战：窥探字典的“内存布局”
从 Python 3.7 开始，字典保持插入顺序，靠的是引入“插入序数组”（insertion-order array）+ “哈希索引数组”的双数组设计。你可以用 sys.getsizeof({}) 看空字典占 240 字节，加一个键值对后变成 368 字节——这不是随意增长，而是底层触发了扩容（resize）：当装载因子（used/size）超过 2/3 时，容量翻倍并重哈希所有键。
- 用
dis.dis(lambda: {'a':1, 'b':2})可看到字典构建被编译为BUILD_MAP指令 -
dict.keys()返回的是视图对象（dict_keys），它动态反映字典变化，不占额外内存 - 删除 key 后，对应槽位标记为
DELETED（伪删除），避免影响后续探测链，直到下次 resize 才真正清理
高频陷阱与健壮写法
很多 bug 来自对字典行为的“想当然”。比如默认值逻辑、引用共享、迭代中修改等。
立即学习“Python免费学习笔记（深入）”；
- 别用
dict.get(key, {})获取嵌套字典再赋值——d.get('user', {})['name'] = 'Alice'不会写入原字典，因为返回的是新字典 - 需要安全嵌套赋值，用
setdefault()或defaultdict：d.setdefault('user', {})['name'] = 'Alice' - 迭代中删 key？用
list(d.keys())先固化键列表，或改用collections.Counter等更安全的结构 - 判断 key 是否存在，优先用
key in d，而非key in d.keys()（后者多一次视图创建开销）
真实场景优化案例
某日志分析脚本需统计每小时请求来源 IP 数量，原始代码用 if ip in hourly[ip_hour]: ... else: ...，耗时 8.2 秒。改成 hourly.setdefault(ip_hour, {})[ip] = hourly[ip_hour].get(ip, 0) + 1 后降到 3.1 秒；最终用 defaultdict(lambda: defaultdict(int)) 并配合 Counter 聚合，仅需 1.4 秒。
- 批量更新用
dict.update()，比循环赋值快 3–5 倍（C 实现优化） - 大量键存在性检查？先转成
set(d.keys())再查，比反复in dict更快（尤其 dict 很大但 key 集合固定时） - 内存敏感场景？考虑
types.MappingProxyType(d)创建只读代理，避免意外修改
