Python字典用开放寻址法处理哈希冲突，通过二次探测变种线性寻找空槽；负载因子超2/3时自动扩容；键须正确定义__hash__和__eq__；避免可变对象作键，可预估容量优化性能。
Python字典如何应对哈希冲突
Python字典底层用开放寻址法（Open Addressing）处理哈希冲突，不使用链地址法。当两个键的哈希值模数组长度后落在同一位置（即发生冲突），解释器会在散列表中线性探测下一个空闲槽位，直到找到可用位置存储该键值对。
冲突发生时的实际行为
插入新键时，若目标索引已被占用，CPython会按固定探查序列（基于二次探测的变种）尝试后续位置：比如索引 i 冲突后，依次检查 i+1、i+4、i+9 …… 直到遇到空槽或已删除标记（DELETED）。这个过程对用户完全透明，无需手动干预。
影响冲突频率的关键因素
- 字典负载因子（已用槽数 / 总槽数）超过 2/3 时，CPython自动触发扩容，重建更大散列表并重哈希所有键
- 键类型需正确定义 __hash__ 和 __eq__：相同键必须返回相同哈希值，且相等判断要与哈希一致
- 自定义类作键时，若修改了影响 __eq__ 或 __hash__ 的属性，可能导致查找失败或逻辑异常
日常开发中可做的优化
- 避免用可变对象（如 list、dict）作字典键，因其哈希值不稳定
- 若频繁增删，可预估容量并用 dict.fromkeys(keys, default) 初始化，减少动态扩容次数
- 调试哈希相关问题时，可用 hash(key) 查看具体哈希值，结合 sys.getsizeof(dict) 观察内存变化
