【发布时间】:2013-06-04 05:32:04
【问题描述】:
对于一般整数键和大小为 M 的表,一个素数:
• 一个好的快速通用哈希函数是 H(K) = K mod M
谁能解释一下 H(K) = K mod M 的含义或它是如何工作的,我真的很困惑这个哈希函数应该代表什么
【问题讨论】:
标签: data-structures hash hash-function
对于一般整数键和大小为 M 的表,一个素数:
• 一个好的快速通用哈希函数是 H(K) = K mod M
谁能解释一下 H(K) = K mod M 的含义或它是如何工作的,我真的很困惑这个哈希函数应该代表什么
【问题讨论】:
标签: data-structures hash hash-function
K mod M 是 K 除以 M 后的余数。在许多语言中,这是由 % 运算符计算的。由于 K mod M 总是介于 0 和 M-1 之间,我们总是可以将一个整数映射到 M 个插槽之一。
【讨论】: