Hash mod x散列函数如何仅使用较低的密钥位?
假设有一个大小为16的哈希表,哈希函数Hash mod x散列函数如何仅使用较低的密钥位?,hash,Hash,假设有一个大小为16的哈希表,哈希函数h(k)=k%16。 据说上面的散列函数不是一个好的选择 原因可能有很多,但目前主要有两个问题 首先,如果输入键是偶数,那么只能使用哈希表的50% 其次,上述散列函数仅使用密钥的最后4位 但我无法理解第二个问题 我们怎么知道只使用了较低的4位密钥 提前感谢你的帮助
h(k)=k%16。
据说上面的散列函数不是一个好的选择
原因可能有很多,但目前主要有两个问题
首先,如果输入键是偶数,那么只能使用哈希表的50%
其次,上述散列函数仅使用密钥的最后4位
但我无法理解第二个问题
我们怎么知道只使用了较低的4位密钥
提前感谢你的帮助