定义： 　　Hash函数H将可变长度的数据块M作为输入，产生固定长度的Hash值h = H(M)。 　　称M是h的原像。因为H是多对一的映射，所以对于任意给定的Hash值h，对应有多个原像。如果满 ...

　　双重散列是线性开型寻址散列（开放寻址法）中的冲突解决技术。双重散列使用在发生冲突时将第二个散列函数应用于键的想法。 　　此算法使用： 　　 　　(hash1(key) + i * hash2( ...