【发布时间】：2011-10-01 02:26:41
【问题描述】：
我不太明白通用散列是如何工作的。例如，当我在我的哈希表中插入一个项目时，我必须从我的通用哈希函数系列中选择一个随机函数。现在我想检索所述项目。我的哈希表如何知道它必须使用哪个函数来计算哈希？
【问题讨论】：
-
您使用哪种语言？
-
@Gerben：没有。这是一个概念问题。
【发布时间】：2011-10-01 02:26:41
【问题描述】：
因为您将对表中的所有项目使用相同的哈希函数。
【讨论】：
-
您的意思是哈希函数的（随机）选择是在构造时进行的，而不是在每次插入操作时进行的？
-
@iuliux：正确。如果使用盐，可能会有所不同（并将与插入一起存储），但算法将是相同的。
-
我仍然不明白如何检索我们用随机散列函数散列的数字。
-
@user65165：你没有。您将拥有的值散列到匹配的散列或不同的散列中。
使用哪个哈希函数是随机的，仅在它们无法被对手预测但选择是密钥的函数的意义上。有一篇很好的文章 http://www.cs.ucsb.edu/~suri/cs130a/Hashing.txt 矩阵法比其他方法更容易理解……
【讨论】：
-
有更新的链接吗？现在坏了。