随机散列函数,计算预期的空表条目数

时间:2014-04-20 18:08:52

标签: java hash hashtable hashcode

我正在处理哈希表。在哈希表中,由于空表条目,我们浪费了空间。我们可以使用任何可以计算预期空条目数的哈希函数。

我在许多教科书中都看到了同样的问题,并且有一个提示说我们可以使用指标随机变量来生成一个随机哈希函数。我实际上并没有清楚这个概念......任何人都可以解释他们详细。

提前致谢

0 个答案:

没有答案