1. $map$、$unordered$_$map$

$map$、$unordered$ _ $map$都是存<$key$,$value$>键值对的，$map$会自动按照$key$自动排序，而$unordered$ _ $map$不会
$map$基于红黑树实现， 搜索、插入、删除的时间复杂度都是$O(logN)$
$unordered$ _ $map$基于哈希表，一般可以看做是$O(1)$时间复杂度(选择合适的哈希函数)，但最坏可能达到$O(N)$

2. $set$、$unordered$_$set$

$set$、$unordered$ _ $set$中元素的值同时是标识它唯一的键值 ，$set$会自动按照键值自动排序，而$unordered$ _ $set$不会
$set$基于红黑树实现， 搜索、插入、删除的时间复杂度都是$O(logN)$
$unordered$ _ $set$基于哈希表，一般可以看做是$O(1)$时间复杂度(选择合适的哈希函数)，但最坏可能达到$O(N)$

3. $multiset$、$unordered\_multiset$

是可以存重复元素的$set$，可以往其中插入重复值，删除的时候只删除其中一个
删除方式为：$st.erase(st.find(val)$)
$multiset$是有序的(默认升序)，$unordered\_multiset$无序

$multimap$、$unordered\_multimap$

也是可以存储重复$key-value$对的

模拟应用

$lc1825$-求出$MK$平均值

直接初始化$set$

class Solution {
public:
    string greatestLetter(string s) {
        unordered_set<char> st(s.begin(), s.end());
        for (char ch = 'Z'; ch >= 'A'; ch --)
            if (st.count(ch) && st.count(char(ch + 32))) return string(1, ch);
        return "";
    }
};