hash冲突解决方法

1. 开放定址法

2. 拉链法

3. 在哈希法

开放定址法和拉链法对比：

拉链法的优点：

（1）处理冲突简单，没有堆积现象，平均查找长度较短

（2）拉链法中的链表上的节点空间是动态申请的，更适合于创造表之前无法确定表长的情况

（3）开放定址法为了减少冲突，要求装填因子较小，节点规模大时会浪费空间，结点较大时，拉链法中增加的指针域可以忽略不计，节省空间

（4）用拉链法构造的散列表中，删除节点的操作易于实现，只要删掉相应节点就可以，而开放地址构造的散列表，不能直接将对应位置质控，否则将截断在它之后填入的冲突的节点的查找。

拉链法的缺点：

指针需要额外的空间，节点规模较小，开放定址法较为节省空间。

 

参考：https://taoyongpan.iteye.com/blog/2401102