面试题库 › Java 后端 › HashMap 的底层实现

HashMap 的底层实现

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

哪些公司问过

阿里巴巴21美团16字节跳动15腾讯9华为7百度6拼多多5小米4网易4携程4BOSS直聘4

常见岗位:Java 后端、安卓、AI 应用 / Agent 开发、C/C++ 软件开发、人工智能

答案要点

  1. JDK8 底层:数组 + 链表 + 红黑树;默认容量 16,负载因子 0.75,超过阈值扩容为 2 倍
  2. 下标计算:hash 是 hashCode 高 16 位与低 16 位异或,下标 = hash & (n-1),所以容量是 2 的幂
  3. 链表长度 ≥ 8 且数组长度 ≥ 64 时转红黑树,≤ 6 时退化回链表
  4. JDK7 头插法,并发扩容可能形成环;JDK8 改为尾插,但仍然线程不安全
  5. 线程安全的替代:ConcurrentHashMap(CAS + synchronized)

易错点

面试官常见追问

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

相关面试题