面试题库 › Java 后端 › 平衡树与哈希表两类数据结构的对比

平衡树与哈希表两类数据结构的对比

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

哪些公司问过

拼多多1

常见岗位:C++ 后端

答案要点

  1. 平衡树按 key 有序,增删查最坏 O(log n),支持范围查询、前驱后继、有序遍历
  2. 哈希表平均 O(1),无序、不支持范围查询,冲突严重时会退化
  3. 哈希表扩容 rehash 有一次性开销,平衡树没有这种抖动
  4. 精确查找追求吞吐选哈希;需要有序或最坏延迟可控选平衡树

易错点

面试官常见追问

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

相关面试题