hash冲突

hash冲突 当做hash计算时 A与B计算出来的值都是C，这就发生了hash冲突。 解决的办法如下 开放定址法 keyA=hash(A);出现冲突时，我们以keyA为基础再进行hash计算， 例如：keyA1 = hash(A+keyA)；公式定义如下 为产生冲突的key获取一个地址序列 H 1 , H 2 , H 3 . . . . H s ; ( 1 ≤ S ≤ m − 1 ) H_1,H_

>>阅读原文<<