存储桶实例的哈希键

Question

在映射hash key --> bucket instance时，哪种算法会产生最佳分布？

换句话说，假设我有一个散列函数(可能是SHA-1)和n存储桶；我应该使用什么算法将键映射到存储桶？例如，低位，高位，其他什么？

Answer 1

SHA-1和其他cryptographic hash functions应该已经为您提供了一个相当均匀的分布，倾向于表现为一个随机函数(以相等的概率生成所有输出)。

因此，只需从函数的输出中选择适当的位数，即可得到所需范围内的数字。

您应该研究有关哈希函数和哈希表的文献，以便更好地了解空间，以便根据您的需求做出明智的选择。您可以从Wikipedia或CLR之类的算法课本开始。最终，您会希望转到Knuth。