哈希表处理冲突的方法？

一、基本概念

哈希表，也叫散列表，是根据关键字而直接进行访问的数据结构。也就是说，它将关键字通过某种规则映射到数组中某个位置，以加快查找的速度。这个映射规则称为哈希函数（散列函数），存放记录的数组称为哈希表。哈希表建立了关键字和存储地址之间的一种直接映射关系。

二、处理冲突的方法

(1) 链地址法

链地址法是指把所有的冲突关键字存储在一个线性链表中，这个链表由其散列地址唯一标识。

(2) 开放定址法

开放定址法是指可存放新表项的空闲地址，既向它的同义词表项开放，又向它的非同义词表项开放。其数学递推公式为（Hi表示冲突发生后第i次探测的散列地址）
Hi = (H(key) + di) % m
式中，i = 1，2，…，k，m为散列表表长，di为增量序列。di通常有以下几种取法：
当di = 1，2，…，m - 1时，称为线性探测法。其特点是，冲突发生时顺序查看表中下一个单元，直到找出一个空单元或查遍全表。
当di = 12，-12，22&