散列实现-散列函数MAD表单

时间:2019-06-15 08:32:11

标签: java algorithm hash implementation

我正在用Java实现哈希表,我必须定义哈希函数。我正在遵循MAD表格。

我在互联网上阅读

  

MAD方法:h2(y) = [(ay + b) mod p] mod N,其中N是哈希表的大小,p是大于N的质数,而ab是从区间[0, p-1]中随机选择的整数,其中a > 0

哪个数字应该是P?比N大多少?

0 个答案:

没有答案