版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/N1neDing/article/details/83040686
map
multimap
unordered_map
unordered_multimap
map底层实现为红黑树，时间复杂度为O(logn)，因为其存储时为有序状态，查找时从平衡二叉树上搜索
unordered_map实现为哈希表，时间复杂度为O(1)，因为其每次根据哈希函数定位到所在的位置，查找值，为常数级别，但空间开销较大，且存在哈希函数计算时间
multimap允许存储多个相同的键对应的键值对，为红黑树
使用场景：
- 如果要求有序，使用map
- 如果要求时间复杂度最低且未要求有序和空间，使用unordered_map
- 如果要求存储键值相同的键值对，使用multimap