hash - 散列函数将键与常数相乘

Question

公式中键之前的常数如何：

h(k) = (const * key) % m,

影响表中哈希值的分布？

关于如何选择这样一个常数以最小化冲突并获得哈希表中键的均匀分布是否有任何规则？

Answer 1

常数因子应该是素数，如果我没记错的话，它应该是模数的相对素数。这一切都在 Knuth Volume III 中详细讨论。