面试题库 › C++ / 后端 › 哈希表有哪些常见实现方式

哈希表有哪些常见实现方式

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

哪些公司问过

微软1富途1

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

答案要点

  1. 拉链法:桶内链表存冲突元素,实现简单、负载因子可大于 1,缓存局部性差
  2. Java HashMap:数组+链表+红黑树,桶内达到 8 个且容量≥64 时树化
  3. 开放寻址:线性探测、二次探测、双重哈希,缓存友好但需低负载因子,删除用墓碑
  4. Robin Hood 哈希均衡探测距离,Cuckoo 哈希查找最多访问两个位置
  5. 负载因子超过阈值时扩容并重新哈希,影响性能的关键是哈希函数质量

易错点

面试官常见追问

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

相关面试题