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 个插槽之一。