HashMap 的底层实现
哪些公司问过
答案要点
- JDK8 底层:数组 + 链表 + 红黑树;默认容量 16,负载因子 0.75,超过阈值扩容为 2 倍
- 下标计算:hash 是 hashCode 高 16 位与低 16 位异或,下标 = hash & (n-1),所以容量是 2 的幂
- 链表长度 ≥ 8 且数组长度 ≥ 64 时转红黑树,≤ 6 时退化回链表
- JDK7 头插法,并发扩容可能形成环;JDK8 改为尾插,但仍然线程不安全
- 线程安全的替代:ConcurrentHashMap(CAS + synchronized)
易错点
- 说链表长度到 8 就一定转红黑树:还要数组长度至少 64,否则先扩容
- 说 JDK8 的 HashMap 线程安全
- 不知道 key 的 hashCode 与 equals 要保持一致
- 用可变对象做 key:修改后就找不到了
面试官常见追问
- 为什么链表要转红黑树,阈值为什么是 8 和 6?
- HashMap 的扩容机制是怎样的?
- 为什么负载因子是 0.75?
- HashMap 并发下有什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。