在哈希中,哈希值的这种均匀分布是什么意思。请使用适当的示例用通俗的语言进行解释。
它只是意味着如果你有一定大小的哈希表(比如说n
),那么如果你k<n
k
值进行哈希处理,那么:
此外,哈希函数函数的输出序列必须显示为随机序列,即使输入数字是连续的
的基本内容应该是明显地最小化冲突,但同时,对于偏斜的输入,哈希函数的输出应该是分布式的。
编辑:
如前所述,这就是均匀分布的含义。比如说,如果你的哈希表大小是n
的,并且你k (<n)
元素推送到它,那么,在哈希表的每个n/k
桶中,都应该有一个元素。此外,如果k=r*c
,在哈希表中大小n/c
的每个存储桶中,应该有r
元素。
显然,完美的均匀分布是不可能的...但输出分布不应偏斜。