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
允许出现重复。