Python 中 dict 和 list 的区别
哪些公司问过
答案要点
- list是有序序列,按整数索引访问,元素可重复;dict是键值映射,按键访问,键唯一
- dict的键必须可哈希(如str、int、元素都可哈希的tuple),list不能作为键
- 复杂度:list按下标O(1)、in查找O(n);dict按键查找、插入、删除平均O(1)
- 底层实现:list是动态指针数组,dict是哈希表
- Python 3.7起dict保证插入顺序,但不支持下标和切片
易错点
- 认为dict完全无序:3.7起插入顺序有语言层面保证
- 认为dict查找任何情况下都是O(1):只是平均情况,冲突严重时会退化
- 用list做大量in判断导致整体O(n²),应换成set或dict
面试官常见追问
- 为什么list不能作为dict的键?
- dict和list哪个更占内存?
- 遍历dict时修改它会怎样?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。