哈希 -- 开散列

unordered_map和unordered_set

哈希/散列   --   值跟存储位置建立映射关系

当不同的值映射到了相同的位置  --   哈希冲突 / 哈希碰撞

开放定址法：

a.线性探测

b.二次探测

负载因子：

越大冲突概率越大

越小冲突的概率越小

但是当负载因子到一个基准值，就扩容，基准值越大冲突越大，冲突越多，效率越低，但是空间利用率越高

基准值越小，冲突越少，效率越高，空间利用率越低

一般基准值设为0.7

以上就是我们的线性探测基本代码实现

我们再用上面代码来实现我们的统计次数问题

用仿函数来支持string作key

---------------------------------------------------------------------------------------------------------------------------

因为string也是常常作为key，那么我们怎么才能不显示的传关于string的仿函数

------------------使用特化

--------------------------------------------------------------------------------------------------------------------------------

线性探测其实是有一定问题的

-------------------------------------------------------------------------------------------------------------------------------