HashMap 的底层为什么从数组、链表再到红黑树演进，这样的设计解决了什么问题？如果不这样设计是否可行？
考察说明
考察对 HashMap 数据结构演进原因及设计权衡的理解
回答思路
- 能说明数组用于快速定位桶，链表处理哈希冲突
- 能说明链表过长时查询退化为 O(n)，红黑树将最坏复杂度降到 O(log n)
- 能讨论红黑树引入的额外开销（节点大小、树化/退化成本）以及阈值设计
- 能说明不采用红黑树时的替代方案（如扩容、优化哈希函数）及其局限性
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。