一、开放定址法
1、线性探查：当发生冲突时判断下一个地址是否可用
2、平方探查：平方探查法即是发生冲突时，用发生冲突的单元d[i], 加上 1²、 2²等。即d[i] + 1²，d[i] + 2², d[i] + 3²...直到找到空闲单元，缺陷：不能探查到全部地址
3、双散列函数探查：一个散列函数用于产生步长
二、链地址：用链表解决冲突
三、再哈希：先用一个散列函数哈希冲突时就用另一个散列函数哈希
四、建立公共溢出区