参考答案
内容深度:基础 · 无代码示例 · 来源:种子题库 · 未复核 · 89 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
冲突:不同 key 哈希到同一桶。
解决:
- 链地址法(拉链):桶挂链表/红黑树(Java HashMap、Redis 字典),简单、删除易;负载高时退化为树。
- 开放寻址:冲突后按探测序列找下一个空位(线性/二次/双重哈希),如 ThreadLocalMap 用线性探测;缓存友好但易聚集、删除需墓碑。
- 再哈希:换哈希函数再算。
负载因子 = 元素数/桶数,越大冲突越多;超过阈值(如 0.75)扩容 rehash。选好哈希函数(均匀分布)是关键。