标签: java algorithm hash implementation
我正在用Java实现哈希表,我必须定义哈希函数。我正在遵循MAD表格。
我在互联网上阅读
MAD方法:h2(y) = [(ay + b) mod p] mod N,其中N是哈希表的大小,p是大于N的质数,而a和b是从区间[0, p-1]中随机选择的整数,其中a > 0。
h2(y) = [(ay + b) mod p] mod N
N
p
a
b
[0, p-1]
a > 0
哪个数字应该是P?比N大多少?
P