摘要:
二度哈希(rehashing / double hashing) 1、二度哈希的工作原理如下: 有一个包含多个哈希函数(H1……Hn)的集合。当我们要从哈希表中添加或获取元素时,首先使用哈希函数H1。如果导致冲突,则尝试使用H2,一直到Hn。各个哈希函数极其相似,不同的是它们选用的乘法因子。通常,哈 阅读全文
posted @ 2016-08-24 14:49
energy1989
阅读(2634)
评论(0)
推荐(0)

浙公网安备 33010602011771号