C++ unordered_map,unordered_set,map和set

1 unordered_map&unordered_set

基于哈希表实现。
内部无序。

2 map&set

基于红黑树实现，内部有序。
不允许重复，自动排序。

2.1 set

保存key,不能对set立面的值进行修改。
find的时间复杂度是o(logn)，底层是二叉搜索树。

2.2 map

保存键值对，键必须唯一，但是value可以不唯一。
可以通过[]根据Key找到对应value.
key不可改变，但是value可以修改。

2.3 multiset&multimap

允许出现重复。