Data structures 散列函数h（k）=k模m_Data Structures_Hash_Hash Function

Data structures 散列函数h（k）=k模m

data-structures hash

Data structures 散列函数h（k）=k模m,data-structures,hash,hash-function,Data Structures,Hash,Hash Function,对于一般整数键和大小为M的表，质数： •一个好的快速通用哈希函数是H（K）=K mod M 有人能解释一下H（K）=K mod M是什么意思或者它是如何工作的吗？我真的很困惑这个哈希函数应该代表什么。K mod M是K除以M的余数。在许多语言中，这是由%运算符计算的。因为K mod M总是在0和M-1之间，所以我们总是可以将一个整数映射到M个插槽中的一个

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

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

有人能解释一下H（K）=K mod M是什么意思或者它是如何工作的吗？我真的很困惑这个哈希函数应该代表什么。K mod M是K除以M的余数。在许多语言中，这是由%运算符计算的。因为K mod M总是在0和M-1之间，所以我们总是可以将一个整数映射到M个插槽中的一个