[TOC] ## std::map 通过红黑树实现的map 插入和搜索的平均复杂度均为 O(log(size)) ## std::unordered_map nordered_map 容器中是无序的,底层使用哈希表结构 用法与 std::map 类似 ## std::unordered_multimap 与 std::unordered_map 类似，唯一不通的时,可以支持 多个key 相同的 键值对 示例 ``` unordered_multimap<string, string>myummap; myummap.emplace("a", "b"); myummap.emplace("a", "c"); for (auto [key,val] : myummap) { cout << key << ":" << val<<"\n"; } ```