Hash mod x散列函数如何仅使用较低的密钥位?

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

假设有一个大小为16的哈希表,哈希函数
h(k)=k%16。

据说上面的散列函数不是一个好的选择

原因可能有很多,但目前主要有两个问题

首先,如果输入键是偶数,那么只能使用哈希表的50%

其次,上述散列函数仅使用密钥的最后4位

但我无法理解第二个问题

我们怎么知道只使用了较低的4位密钥

提前感谢你的帮助