解决哈希冲突的三种方法

一 .线性探测 取余数寻址,若是地址被占用继续日后移.好比: 随之而来的一个问题是:若是后面的数据大多取余以后都是8或者9,hash碰撞就会加重,一方面致使插入效率下降(咱们称之为主集团问题(primary clustering)),另外一方面还增大了主集团的面积.由此,引入新的方法.web 二. 二次探测 例如若是hash function计算出的新元素位置为H,实际该位置已被使用,那么咱们依次

>>阅读原文<<