后端岗位面试题更新 2026-08-05
为什么 HashMap 中链表转红黑树的阈值是 8，而红黑树转回链表是 6？
小红书后端开发专业服务性能优化技术原理方案权衡Java
考察说明
考察对 HashMap 哈希冲突、泊松分布与性能权衡的理解
回答思路
- 说明链表和红黑树各自的适用场景与性能差异
- 解释 8 的选取基于泊松分布概率，链表长度达到 8 的概率极低
- 解释 6 与 8 之间留出 2 的缓冲，避免频繁转换造成抖动
- 说明转换决策是时间和空间复杂度的综合权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
