IT 面试题库

哈希表冲突的解决方法?

中级简答题算法工程师Java后端工程师哈希冲突数据结构

题目

说明开放寻址与链地址,及负载因子。

参考答案

内容深度:基础 · 无代码示例 · 来源:种子题库 · 未复核 · 89 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

冲突:不同 key 哈希到同一桶。

解决:

  1. 链地址法(拉链):桶挂链表/红黑树(Java HashMap、Redis 字典),简单、删除易;负载高时退化为树。
  2. 开放寻址:冲突后按探测序列找下一个空位(线性/二次/双重哈希),如 ThreadLocalMap 用线性探测;缓存友好但易聚集、删除需墓碑。
  3. 再哈希:换哈希函数再算。

负载因子 = 元素数/桶数,越大冲突越多;超过阈值(如 0.75)扩容 rehash。选好哈希函数(均匀分布)是关键。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题