标签： hash hashmap hashtable
有一个标准的哈希函数，我们从键中取出mod来定义地址。也就是说，h（k）= k（mod）p（其中p是某个素数）。这称为除法。 我已经看到了这种“除法”的变体，你首先将键乘以一个素数，然后你取出mod。例如：h（k）=（k * 17）mod 11。 在计算mod之前，将键乘以一个素数（17,37 ...）的目的是什么？它是为了改善密钥的分配吗？