散列函数h（k）= k mod m

Question

对于一般整数键和大小为M的表，素数：

•良好的快速通用散列函数是H（K）= K mod M

有人可以解释一下H（K）= K mod M的意思或它是如何工作的我真的很困惑这个哈希函数应该代表什么

Answer 1

K mod M是除以M时K的余数。在许多语言中，这是由％运算符计算的。由于K mod M将始终在0和M-1之间，我们总是可以将整数映射到M个槽中的一个。