面试题库 › C++ / 后端 › 范围查询该用 HashMap 还是 Map

范围查询该用 HashMap 还是 Map

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

3601

常见岗位:C++ 后端

答案要点

  1. 范围查询选有序 Map:Java TreeMap、C++ std::map,底层通常是红黑树
  2. 有序 Map 先 O(log n) 定位下界再顺序遍历,复杂度 O(log n + k)
  3. HashMap 无序,范围查询只能全表扫描,复杂度 O(n)
  4. C++ 用 lower_bound/upper_bound,Java 用 subMap/headMap/tailMap/ceilingKey
  5. 只做精确查找时哈希表平均 O(1) 更快,按需求取舍

易错点

面试官常见追问

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

相关面试题