unordered_map / HashTable 的负载因子是什么意思
Posted hkxadpall
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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() 方法来查看）
以上是关于unordered_map / HashTable 的负载因子是什么意思的主要内容，如果未能解决你的问题，请参考以下文章
Leetcode-1 两数之和（STL, hashTable, unordered_map）
STL—unordered_set和unordered_map使用及源码剖析
C++ 哈希表 - 如何解决 unordered_map 与自定义数据类型作为键的冲突？