使用Double Hashing时,什么是最佳二次散列函数?

时间:2014-12-01 09:51:21

标签: hashtable collision

我在一些人们使用过的论坛中看到过:

7-(key mod 7)  or 6-(key mod 6)  

这用于计算任何大键值的Double Hashing的第二个哈希函数 使用那个6(甚至不是素数)还是7?

是否重要?

或者它是否只是随机生成一些值,而不像线性探测和二次探测?

参考文献:
http://www.java2s.com/Code/Java/Collections-Data-Structure/Hashtablewithdoublehashing.htm http://www.cse.unt.edu/~donr/courses/2050/HashTables.php

0 个答案:

没有答案