面试题库 › Java 后端 › HashMap 链表转红黑树的阈值为什么是 8

HashMap 链表转红黑树的阈值为什么是 8

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

哪些公司问过

经纬恒润1

常见岗位:Java 后端

答案要点

  1. 哈希良好时桶内元素数近似泊松分布,长度达到 8 的概率约千万分之六
  2. 树化是针对哈希分布差或碰撞攻击的兜底,查找从 O(n) 变为 O(log n)
  3. TreeNode 约为普通节点两倍大,元素少时链表更划算
  4. 退化阈值为 6,与 8 留出差值,避免频繁来回转换
  5. 数组容量小于 64 时优先扩容而不树化

易错点

面试官常见追问

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

相关面试题