解决hash冲突的方法

与开放定址法相比，拉链法有如下几个有点：

（1）拉链法处理冲突简单，且无堆积现象，即非同义词绝不会发生冲突，因此平均查找长度较短；

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

（3）开放定址法为减少冲突，要求装填因子a较小，故当节点规模较大时会浪费很多空间。而拉链法中可取a>=1，且节点较大时，拉链法中增加的指针域可忽略不计，因此节省空间；

（4）在用拉链法构造的散列表中，删除节点的操作易于实现。只要简单地删除链表上相应的节点即可。而对于开放地址法构造的散列表，删除节点不能简单地将被删除节点的空间置为空，否则将截断在他之后填入算列表的同义词节点的查找路径。这是因为各种开放地址法中，空地址单元（即开放地址）都是查找失败的条件。因此在用开放地址法处理冲突的散列表上执行删除操作，只能在被删除节点上做删除标记，而不能真正删除节点。