面试题库 › Java 后端 › HashMap 与 ConcurrentHashMap 的扩容机制

HashMap 与 ConcurrentHashMap 的扩容机制

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

哪些公司问过

腾讯1

常见岗位:Java 后端

答案要点

  1. HashMap 元素数超过容量乘负载因子(默认 0.75)时扩容,容量翻倍
  2. 容量为 2 的幂,按 hash & oldCap 判断节点留在原位还是移到原位加旧容量
  3. JDK8 用尾插并拆分高低链,避免 JDK7 头插法并发扩容成环
  4. ConcurrentHashMap 多线程分段协助迁移,迁移桶时对头节点加 synchronized
  5. 迁移完成的桶放置 ForwardingNode,写线程遇到会协助扩容,读线程转到新表查找

易错点

面试官常见追问

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

相关面试题