1. 开放定址法
2. 拉链法
3. 在哈希法
开放定址法和拉链法对比:
拉链法的优点:
(1)处理冲突简单,没有堆积现象,平均查找长度较短
(2)拉链法中的链表上的节点空间是动态申请的,更适合于创造表之前无法确定表长的情况
(3)开放定址法为了减少冲突,要求装填因子较小,节点规模大时会浪费空间,结点较大时,拉链法中增加的指针域可以忽略不计,节省空间
(4)用拉链法构造的散列表中,删除节点的操作易于实现,只要删掉相应节点就可以,而开放地址构造的散列表,不能直接将对应位置质控,否则将截断在它之后填入的冲突的节点的查找。
拉链法的缺点:
指针需要额外的空间,节点规模较小,开放定址法较为节省空间。