c# - "distribution of the hash function"是什么意思？

Question

在阅读 MSDN 上有关 Object.GetHashCode 方法的文档时，我遇到了诸如哈希函数应在哈希表中提供随机或有用分布之类的短语。这种分布对于哈希函数或哈希表意味着什么？

Answer 1

为了“平衡”哈希表，哈希函数生成一个 32 位整数。假设你的表有一百个“桶”，你根据哈希函数的后两位小数将表中的项目放入一个桶中。

现在假设哈希函数总是产生一百的偶数倍数。每个项目都将进入同一个桶，并且哈希表将是不平衡的。那将是一个糟糕的散列函数。

一个好的散列算法会产生大致均匀的分布，无论您有多少个桶，无论您如何从散列中提取桶号。