[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"; } ```