Python 字典的底层实现原理是什么?
哪些公司问过
答案要点
- 基于哈希表,计算 hash 定位槽位,平均 O(1)
- 冲突用开放寻址法,带扰动的探测序列
- 3.6 起紧凑结构:索引数组加按插入顺序的条目数组,3.7 起保证有序
- 删除用占位标记,避免打断探测链
- 负载约 2/3 时扩容并重新插入;键必须可哈希
易错点
- 说 Python 字典用链表解决冲突
- 以为 3.6 之前的字典也保证插入顺序
- 自定义类重写 __eq__ 却没有正确实现 __hash__
面试官常见追问
- 哈希冲突一般怎么处理?扩容时会发生什么?
- 为什么列表不能作为字典的键?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。