哈希表处理冲​突的方法

哈希表处理冲突的方法

在哈希表中处理冲突的方法“

1、线性探测

冲突发生时，顺序查看表中下一个单元，直到找出一个空闲的单元或查遍全表。

2、二次哈希

当di=1^2，-1^2，2^2，-2^2，...，k^2,-k^2

二次探测法是一种比较好的处理冲突的方法。可以避免出现堆积的问题。缺点是不能探测到散列表中的所有单元，但至少能探测到一半的单元。

3、链接（拉链法）

显然对于不同的关键字可能会通过散列函数映射到同一个地址。为了避免非同义词发生冲突可以把所有的同义词存储在一个线性链表中。这个线性链表由其散列地址唯一标识。