unordered_map 碰撞处理 重哈希

https://blog.csdn.net/N1314N/article/details/94287827

这篇也讲的很好：http://c.biancheng.net/view/7235.html

关于负载因子的解释：

C++的hash表中有一个负载因子loadFactor，当loadFactor<=1时，hash表查找的期望复杂度为O(1).
 因此，每次往hash表中添加元素时，我们必须保证是在loadFactor <1的情况下，才能够添加
因此，当Hash表中loadFactor超过了默认值的时候，Hash就需要进行rehash。rehash过程中，会模仿C++的vector
扩容方式，Hash表中每次发现loadFactor 超过默认值时，就开辟一个原来桶数组的两倍空间，称为新桶数组
，然后把原来的桶数组中元素全部重新哈希到新的桶数组中。

 

我自己用visual studio做实验 发现默认的最大负载因子值是1