面试题库 › Java 后端 › HashMap 与 B+ 树的结构、区别与用途

HashMap 与 B+ 树的结构、区别与用途

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

武汉风行在线1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. HashMap:数组加链表,JDK 8 起链表过长且容量足够时转红黑树
  2. HashMap 平均 O(1) 等值查找,无序,不支持范围查询,用于内存键值存储
  3. B+ 树:多路平衡树,非叶节点只存键,数据在叶子,叶子用链表相连
  4. B+ 树扇出大、树高低,磁盘 IO 少,查询 O(log n),适合做数据库索引
  5. B+ 树叶子有序相连,天然支持范围查询和排序

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题