HashMap 链表转红黑树的阈值为什么是 8
哪些公司问过
答案要点
- 哈希良好时桶内元素数近似泊松分布,长度达到 8 的概率约千万分之六
- 树化是针对哈希分布差或碰撞攻击的兜底,查找从 O(n) 变为 O(log n)
- TreeNode 约为普通节点两倍大,元素少时链表更划算
- 退化阈值为 6,与 8 留出差值,避免频繁来回转换
- 数组容量小于 64 时优先扩容而不树化
易错点
- 说只要链表长度到 8 就一定树化,忽略容量 64 的条件
- 把泊松分布的概率说成负载因子决定的固定值
- 以为退化阈值也是 8
面试官常见追问
- 为什么数组长度小于 64 时不树化?
- 红黑树退化成链表发生在什么时候?
- 为什么用红黑树而不是 AVL 树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。