后端岗位面试题更新 2026-08-05

为什么HashMap底层不使用B+树而是红黑树?

上海得物信息集团有限公司后端开发互联网/IT技术原理方案权衡

考察说明

考察对内存数据结构与磁盘数据结构设计差异的理解

回答思路

  1. 说明HashMap在内存中,数据访问无磁盘IO代价
  2. 说明数组加链表结构支持O(1)随机访问,B+树O(logN)较慢
  3. 说明红黑树在冲突严重时提供O(logN)查找,且旋转操作相对简单
  4. 能联系内存空间和数据局部性说明B+树在内存中优势不明显
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。