散列函數h（K）= K模m

Question

對於一般整數密鑰和大小爲M的表，一個素數：

•良好的快速通用散列函數爲H（K）= K模m

可有人請解釋什麼H（K）= K MOD M表示或者它是如何工作的IM真的很困惑這是什麼哈希函數應該代表

Answer 1

ķMOD M是鉀的餘由M.在分很多語言都是由％運算符計算的。由於K mod M總是在0到M-1之間，我們總是可以將一個整數映射到M個槽中的一個。