数组和哈希表的区别
哪些公司问过
答案要点
- 数组按下标O(1)访问;哈希表按key平均O(1)查找,冲突时会退化
- 数组内存连续、缓存友好;哈希表有桶和冲突处理的额外开销
- 数组中间插入删除O(n),哈希表平均O(1)
- 数组可排序二分、支持范围查询;哈希表一般无序
- key为小范围整数时数组本身就是最简单的哈希表
易错点
- 说哈希表查找一定是O(1),忽略最坏情况
- 认为数组插入总是O(1),忽略移动元素的成本
- 忽略哈希表无序、无法范围查询
面试官常见追问
- 哈希表底层是不是也用了数组?
- 哈希表扩容会发生什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。