面试题库 › Java 后端 › JDK 1.7 到 1.8 HashMap 的变化及优化原因

JDK 1.7 到 1.8 HashMap 的变化及优化原因

难度 ★★☆在 3 场真实面经中被问到 方向:Java 后端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

熙牛医疗1神州信息1多家大厂(阿里、字节、美团、京东等)及中型公司、创业公司1

常见岗位:Java 后端

答案要点

  1. 1.8 引入红黑树:链表长度达到 8 且容量不小于 64 时树化,节点数降到 6 时退化为链表
  2. 插入从头插法改为尾插法,扩容时保持链表顺序,避免并发扩容形成环
  3. 扩容按 hash & oldCap 把节点拆成高低两条链,放到原位置或原位置加旧容量,无需重算下标
  4. 扰动函数简化为 h ^ (h >>> 16),让高位参与下标计算
  5. 两个版本都非线程安全,1.8 并发下仍可能丢数据,应使用 ConcurrentHashMap

易错点

面试官常见追问

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

相关面试题