xiaoyang_996的博客

原创 秋招面试问题汇总

unordered_map: 通过键的哈希值进行存储和查找，平均情况下插入、删除、查找的时间复杂度为 O(1)，最坏情况 O(n)。在任何位置插入/删除效率都很高（O(1)，但需要先找到位置），不支持随机访问（只能顺序访问）。unordered_multimap/unordered_multiset: 允许重复键的无序版本。），在尾部插入/删除效率高（O(1) 摊销），在中间或头部插入/删除效率低（O(n)）。map: 键值对集合，基于红黑树实现,插入、删除、查找时间复杂度均为 O(log n)。