• 无序关联容器 ---->链式哈希表  

unordered_map	用哈希函数组织的map
unordered_set	用哈希函数组织的set
unordered_multimap	哈希组织的map；关键字可以重复出现
unordered_multiset	哈希组织的set；关键字可以重复出现

• 有序关联容器----> 红黑树

map	关联数组；保存关键字---值对
set	关键字即值，即保存关键字的容器
multimap	关键字可重复出现的map
multiset	关键字可重复出现的set

无序增删改查的时间复杂度 O(1)    有序增删改查的时间复杂度O(log2n)  原因是底层数据结构决定的 

增加 ：insert（val）

删除 ：erase（key）,erasr(it)

查找 ： find   在multi不推荐使用 find  可以使用 

equal_range  返回的是一个pair对象，其first成员返回指向匹配元素上界的迭代器，second成员则返回指向匹配元素下界的迭代器。那么if(first != second) 将所有的值遍历出来

遍历 ：迭代器遍历