unordered_map / HashTable 的负载因子是什么意思

标签：搜索   ash   因子   cto   查看   调用   时间   问题   遇到   

// in C++

前段时间在看一些关于这个的文章时遇到了一些问题：unordered_map / HashTable 的负载因子是什么意思

经过度娘的搜索，最后得出：

若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n > alpha * len 时会扩容 len

在 HashTable 中，alpha 为 0.75
在 unordered_map 中，alpha 会变化（可调用 load_factor() 方法来查看）

unordered_map / HashTable 的负载因子是什么意思

标签：搜索   ash   因子   cto   查看   调用   时间   问题   遇到   

原文地址：https://www.cnblogs.com/hkxadpall/p/explanation-load_factor.html