面试题库 › C++ / 后端 › Map 与 HashMap 的区别和时间复杂度

Map 与 HashMap 的区别和时间复杂度

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

哪些公司问过

腾讯1哔哩哔哩13601寒武纪1多益网络1

常见岗位:C++ 后端、C++ / Qt 客户端、C/C++ 软件开发、软件开发(未写技术栈)

答案要点

  1. Java:Map 是接口,HashMap 是基于哈希表的实现,还有 TreeMap、LinkedHashMap
  2. HashMap 平均 O(1),非线程安全,允许一个 null 键;冲突严重时 JDK8 转红黑树
  3. C++:std::map 是红黑树,键有序,操作 O(log n)
  4. std::unordered_map 是哈希表,无序,平均 O(1),最坏 O(n)
  5. 范围查询或需要有序用树实现,单点存取用哈希表

易错点

面试官常见追问

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

相关面试题