产生哈希冲突的原因？处理冲突方法？

1、哈希函数的选择会影响到哈希冲突

2、处理冲突的方法会影响到哈希冲突

3、哈希表的装填因子（装填因子=表中填入的记录数 / 哈希表长度）

1、开放定址法

给一组关键字、H(key)=key mod p、哈希表长度和处理冲突的方法，如何构造出哈希表？

（1）线性探测再散列：di=1,2,3,…m-1

（2）二次探测再散列：di=1^2, -1^2, 2^2, -22…k2,-k^2

2、再哈希法

就是再使用哈希函数去散列一个输入的时候，输出是同一个位置就再次散列，直至不发生冲突位置

缺点：每次冲突都要重新散列，计算时间增加

3、链地址法

处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短

4、建立一个公共溢出区