我要招人

后端岗位面试题更新 2026-08-05

HashMap 是如何解决 hash 冲突的？有哪些优化手段？

亚马逊后端开发金融技术原理方案权衡

考察说明

考察 HashMap 解决哈希冲突的机制及性能优化理解

回答思路

  1. 说明 HashMap 采用链地址法（数组+链表）解决冲突
  2. 解释链表转红黑树的阈值条件及转换原因
  3. 描述扰动函数（hash 扰动）对减少冲突的作用
  4. 提及扩容 rehash 和负载因子对性能的影响