统一哈希函数用于动态哈希表

Question

我正在尝试编写一个简单的整数Hash Table类。我希望它在某种意义上是动态的，当它充满时它会在尺寸上加倍。 我似乎找不到一个能够正常工作的散列函数。我尝试使用以下函数进行双重散列（但它不起作用）： h（k）=（x％7 + 1k *（x％5））％（Table_Size）

我遗失的任何好人都会有用吗？

Answer 1

对于简单整数，不要对数字本身进行散列（这样做不会产生任何好的新属性），而是使用素数作为哈希表的大小（这将提供良好的均匀分布）对于你的条目）..通常使用哈希表大小的素数是一个很好的做法，无论你是什么以及如何散列。

结帐

http://planetmath.org/GoodHashTablePrimes.html

获取用于表格增长的好尺寸列表。