要将一个元素放入，比如说，一个无序集合，我们计算它的哈希并将其放入相应的桶中。然而，我们通常有比散列函数的值范围少得多的桶。 buckets和hash值的对应关系是如何计算的？似乎使用了一些函数来反映 (0 ... size_t) -> (0 ... size_of_buckets - 1)。但是即使对于好的散列函数，使用这样的函数也可能导致大量的冲突。
【问题讨论】：
std::unordered_map。
我不确定标准中是否定义了 std::unordered_map 的确切行为。但是，基本原则是这样的：始终保持桶的数量大于容器的大小乘以一个小数（这个小数是 1.0/load_factor）。这样，碰撞应该很少见。
对于哈希表，通常有两种计算bucket_index的方法：
对于方法 1.，如果哈希函数质量不好，你会得到很多冲突。对于方法 2.，即使使用质量不太好的哈希函数，通常也很少发生冲突。但是，方法 1. 通常更快，因为位运算比 mod 快得多（但有一些技术可以使它成为 faster），而且质量足够好的哈希函数通常很便宜。
【讨论】：
许多哈希表被构建为足够通用以支持许多不同的哈希函数，因此它们中的大多数不会“计算”哈希函数的范围和桶数之间的对应关系。
但是，桶的数量取决于哈希表的内部结构（冲突解决技术等），尤其是这个称为load factor 的值，当达到负载因子限制时，实现通常会增加桶按预定的常数因子。
您应该更多地查看std::unordered_map 界面并尝试使用以下功能以了解更多信息
http://en.cppreference.com/w/cpp/container/unordered_map/max_bucket_count http://en.cppreference.com/w/cpp/container/unordered_map/bucket_count http://en.cppreference.com/w/cpp/container/unordered_map/bucket_size http://en.cppreference.com/w/cpp/container/unordered_map/max_load_factor http://en.cppreference.com/w/cpp/container/unordered_map/load_factor
【讨论】：