哈希技术中哈希值的均匀分布是什么意思

Question

在哈希中，哈希值的均匀分布意味着什么。 请使用适当的示例以外行的方式解释。

谢谢

Answer 1

这只是意味着如果你有一些大小的哈希表（说n），那么如果你正在哈希k值k<n，那么：

  

即使输入数字是连续的

，函数的输出序列也必须是随机序列

此外，哈希函数的基本功能应该是显着减少冲突，但同时，对于偏斜的输入，应该分配哈希函数的输出。

编辑：

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

显然，不可能完美均匀分布......但输出分布不应该倾斜。