哈希表：数组，set，map

哈希法有三种数据结构：
数组，set(集合)，map(映射)

• 数组，就是通过下标找数据
• 直接说set
  set分为 set，multiset 和unordered_set

set

其中前两个底层实现均是红黑树
set：是有序的，数值不可重复，不可以更改数据，查询效率,和增删都是O(logn)。
multiset ：除了数值可以重复，其他和set一样。
unordered_set，底层实现是哈希表，是数据无序，并且不可重复，查询和删除都是O(1) .

由于红黑树是一棵平衡二叉树，所以对应的key值是有序的，但是key值是不可以修改的，改动会导致整棵树错乱，所以只有删除和增加。

map

map，和multimap底层都是红黑树，，key均有序，前置key不可重复，后者可以，都不可修改，查询增删效率均是O(logn)
而unordered_map不同，底层是哈希表，key无序，不可重复，且不可以修改，查询增删均为O(1)

关于使用场景

当我们要使用集合来解决哈希问题，优先使用unordered_set，因为其查询，增删的效率最好。
如果需要集合有序就是用set。
要求不仅有序还要数据可重复就是用multiset。

map是键值对的存储方式，其中key是按照红黑树的方式进行存储，
multiset底层和实现是红黑树，不是哈希表。
set和multiset使用红黑树来索引和存储，不过给我们的使用方式，还是哈希法的使用方式，即key和value

总结：当遇到需要快速判断一个元素是否出现在集合里的时候，要考虑哈希法。但是哈希法也是牺牲了空间来换取时间。

一些C++的经典书籍上 例如STL源码剖析，说到了hash_set hash_map，这个与unordered_set，unordered_map又有什么关系呢？