面试真题

结论：二者均为关联式键值容器，禁止重复key（multimap允许），主要差异在底层与有序性。核心要点：map以红黑树实现，迭代器遍历得到升序序列，查找稳定O(log n)；unordered_map以哈希桶实现，遍历顺序不确定，平均O(1)但依赖哈希质量；共同接口：find、insert、erase、count；选择依据：是否需要排序、内存占用、性能要求；在频繁按key范围查询时map优，在海量数据单点查询时unordered_map优。