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