解决hash冲突的方法

一、开放定址法

        1、线性探查：当发生冲突时判断下一个地址是否可用

        2、平方探查：平方探查法即是发生冲突时，用发生冲突的单元d[i], 加上 1²、 2²等。即d[i] + 1²，d[i] + 2², d[i] + 3²...直到找到空闲单元，缺陷：不能探查到全部地址

        3、双散列函数探查：一个散列函数用于产生步长

二、链地址：用链表解决冲突

三、再哈希：先用一个散列函数哈希冲突时就用另一个散列函数哈希

四、建立公共溢出区