c++ - unordered_map 桶中的所有元素都具有相同的哈希值吗？

Question

是否保证 std::unordered_map 中的所有键都具有相同的哈希值？或者具有不同散列的键可以驻留在同一个存储桶中吗？

在同一个桶中是否意味着具有相同的哈希值？

Answer 1

Does being in the same bucket imply having the same hash?

没有。

哈希码是一个 32 位或 64 位数字，因此可以采用大量值，但无序容器没有数十亿个桶。它将有 N 个桶并将数十亿个可能的代码映射到这 N 个桶中的一个。

通常，它会使用取模运算符 (%) 将哈希码缩减为较小的值，该值用作存储桶数组的索引。

因此，如果有 13 个桶，那么桶中的每个元素都将具有相同的哈希码模 13，但不一定具有相同的哈希码。

load_factor和 max_load_factor members 可用于查询和控制描述每个桶的平均元素数的“加载因子”。更高的负载因子意味着具有不同哈希码的元素更有可能最终出现在同一个桶中(因为 hash%N 值分布在的桶较少)。