首页 > 其他 > 详细

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

时间:2019-12-14 17:57:57      阅读:165      评论:0      收藏:0      [点我收藏+]

// 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 的负载因子是什么意思

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!