哈希冲突的解决方法

哈希冲突的解决方法

哈希法的基本思想

1. 先在元素的关键字k和元素的存储位置p之间建立一个对应关系H，使得p=H(k)，H称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为H(k)的单元；
2. 以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=H(k)，从而达到按关键字直接存取元素的目的。

构造哈希函数的方法

1. 除留余数法
2. 平方取中法

常用处理哈希冲突的方法

1. 开放地址法
   线性探测再散列
   二次探测再散列
   伪随机探测再散列
2. 链地址法
3. 再哈希法