data-structures - 哈希函数 h(k) = k mod m

Question

对于一般整数键和大小为 M 的表，质数:

• 一个好的快速通用哈希函数是 H(K) = K mod M

有人可以解释一下 H(K) = K mod M 的含义或者它是如何工作的，我真的很困惑这个哈希函数应该代表什么

Answer 1

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