后端岗位面试题更新 2026-08-05
为什么HashMap底层不使用B+树而是红黑树?
上海得物信息集团有限公司后端开发互联网/IT技术原理方案权衡
考察说明
考察对内存数据结构与磁盘数据结构设计差异的理解
回答思路
- 说明HashMap在内存中,数据访问无磁盘IO代价
- 说明数组加链表结构支持O(1)随机访问,B+树O(logN)较慢
- 说明红黑树在冲突严重时提供O(logN)查找,且旋转操作相对简单
- 能联系内存空间和数据局部性说明B+树在内存中优势不明显
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。