为(字符串)散列函数选择乘数

Question

您是否有关于选择在(乘法)散列函数中使用的乘数的建议/规则.该函数正在计算字符串的哈希值.

Answer 1

您想要使用与您的集合大小相对素数的东西。这样，当您循环时，您将不会得到与刚刚尝试过的相同的数字。