我在一些人们使用的论坛上看到:
7-(key mod 7) or 6-(key mod 6)
这用于为任何大的键值计算双哈希的第二个哈希函数。
使用 6(甚至不是素数)或 7 有什么重要性吗?
或者它只是随机生成一些值,与线性探测和二次探测不同?
参考:
http://www.java2s.com/Code/Java/Collections-Data-Structure/Hashtablewithdoublehashing.htm http://www.java2s.com/Code/Java/Collections-Data-Structure/Hashtablewithdoublehashing.htm
http://www.cse.unt.edu/~donr/courses/2050/HashTables.php http://www.cse.unt.edu/~donr/courses/2050/HashTables.php
None
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)