unordered_map / HashTable 的负载因子是什么意思
// in C++
前段时间在看一些关于这个的文章时遇到了一些问题:unordered_map / HashTable 的负载因子是什么意思
经过度娘的搜索,最后得出:
若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n > alpha * len 时会扩容 len
在 HashTable 中,alpha 为 0.75
在 unordered_map 中,alpha 会变化(可调用 load_factor() 方法来查看)