在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2Nlog_2 Nlog2​N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器。

unordered系列的关联式容器

unordered_map、unordered_set、unordered_multimap、unordered_multiset

接下来要讲无序的map和set，这是为了提高查找效率。

这4个无序的容器与有序的相比而言，其一，查找效率更高；其二，不支持反向迭代器，仅支持++，不支持–，其三，有序的底层用红黑树，STL 底层采用哈希表实现无序容器时，会将所有数据存储到一整块连续的内存空间中，并且当数据存储位置发生冲突时，解决方法选用的是“链地址法”(又称“开链法”)。

键值对的理解：记作键：值 （key：value)。key 是索引，value 是数据。key是唯一的。

unordered_set

数据无序，不允许数据冗余，提供了哈希负载因子调节函数，其余功能类似有序set

unordered_map

数据无序，允许数据冗余，提供了桶操作相关函数以及哈希负载因子调节函数，其余功能类似有序set。unordered_multimap不支持operator[]操作。

operator[key] 函数

返回与key对应的value，没有一个默认值。注意：该函数中实际调用哈希桶的插入操作，用参数key与V()构造一个默认值往底层哈希桶中插入，如果key不在哈希桶中，插入成功，返回V()，插入失败，说明key已经在哈希桶中，将key对应的value返回。

桶操作函数

比较

对于无序数据的insert，unordered系列效率更高；对于有序数据的insert，order系列效率更高。==>插入的对比不太明显，两者在数据量不同（万、百万）、环境不同（windows、linux）时，效率不一样

对于无序数据的erase，unordered系列效率更高；对于有序数据的erase，order系列效率更高。==>删除的对比不太明显，两者在数据量不同（万、百万）、环境不同（windows、linux）时，效率不一样

对于数据的find，unordered系列效率更高。==>find的对比很明显，unordered系列的查找效率极高！

unorder系列的优势就是find功能。

与有序容器仅有一个区别，无序容器是不会对存储的键值对作排序。实际场景中如果涉及大量遍历容器的操作，建议首选关联式容器；反之，如果更多的操作是通过键获取对应的值，则应首选无序容器。