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() 方法来查看)

posted @ 2019-12-14 17:29  航空信奥  阅读(959)  评论(0编辑  收藏  举报