面试题库 › C++ / 后端 › 数组和哈希表的区别

数组和哈希表的区别

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:哈希表

哪些公司问过

联想1

常见岗位:C/C++ 软件开发

答案要点

  1. 数组按下标O(1)访问;哈希表按key平均O(1)查找,冲突时会退化
  2. 数组内存连续、缓存友好;哈希表有桶和冲突处理的额外开销
  3. 数组中间插入删除O(n),哈希表平均O(1)
  4. 数组可排序二分、支持范围查询;哈希表一般无序
  5. key为小范围整数时数组本身就是最简单的哈希表

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题