algorithm - 散列技术中散列值的均匀分布是什么意思

Question

在Hashing中，这种哈希值的均匀分布意味着什么。请使用适当的例子通俗易懂地解释。

谢谢你

Answer 1

它只是意味着，如果您有一定大小的哈希表（n例如），那么如果您正在对k值进行哈希处理k<n，那么：

函数的输出序列必须看起来是随机序列，即使输入数字是连续的

此外，散列函数的基本内容应该是尽量减少冲突，但同时，对于倾斜的输入，散列函数的输出应该是分布式的。

编辑：

正如所问的，这就是均匀分布的含义。比如说，如果您的哈希表大小是n并且您将k (<n)元素推送到它，那么，在哈希表的每个桶中n/k，都应该有一个元素。此外，如果k=r*c，在哈希表中每个大小的桶中n/c，都应该有r元素。

显然，完美的均匀分布是不可能的……但输出分布不应该有偏差。