哈希表
哈希表是一种很常见的数据结构，我现在平时刷算法题一般使用C++刷（不要问我为什么，懂的都懂）。C++关于哈希表有很多数据结构，平时使用的比较多的有unordered_set 跟 unordered_map。其中unordered_map 存储的是键值对。
其实我们在某些情况下可以使用数组构建哈希表（具体是哪些情况的呢，自行搜索）。但是数组的大小是受限制的，而且如果元素很少却哈希值很大的话会造成内存空间的浪费（至于为什么会这样请自行搜索）。
为什么要用哈希表
如果现在做哈希表的题目，是因为按专题刷的哈希表的题目，所以会直接用哈希表。但是遇到一道新的题目，没有标签，怎么想到使用哈希表呢？
咱们要清楚一点的就是，一般哈希表都是用来快速判断一个元素是否出现在集合里。
遍历
for (auto i = (); i != (); i++)
如果是unordered_map，遍历的时候，可以访键值i ->first或者是i->second;
查找
查找某个元素是否在哈希表中，可以使用(x) != (),或者(x) > 0
注意：(x) 的数值只有 0 和 1。所以不能通过(x)来表示x在hash 中出现的次数。
插入
在unordered_set 中插入元素，可以用(key)。
在unordered_map中插入元素，可以使用hash[key] = value。
删除
在unordered_set 跟unordered_map 中删除元素，都用(key)。
注意，在unordered_map 中，即使hash[key] == 0，如果之前已经将key存入到hash中，然后通过hash[key] -- 使得hash[key] == 0，hash 中还会存在key ，也就是说此时(key) == 1。
在个别场景下，可能需要一次性删除 unordered_map 容器中存储的所有键值对，可以使用clear()方法，其语法格式如下：
void clear()
{
();
}
我觉的刷题会这些基本的操作足够了，想深层次的了解哈希表的话自行查阅资料吧。