什么是哈希冲突？怎么解决哈希冲突。

哈希冲突，指的是当关键字集合很大时，关键字值不同的元素可能胡映像到哈希表的同一个地址。

即k1!=k2,但H（k1）=H(k2),这种现象就是哈希冲突。

那如何解决哈希冲突？

1.线性探测法

如下图，元素 15 已经占据了下标为 2 的位置，元素 2 本身也应该占据下标为 2 的位置，这时遇到哈希冲突，它就往下一个地址寻找空位。
如果遇到冲突，就往下一个地址寻找空位。新地址 = 原始位置+i(i是查找次数)

如：数据关键字：15 2 38 28 4 12   数组大小：13   哈希函数 下标=关键字 mod 13

2.平方探测法

如果遇到冲突，新地址 = 原始位置+i^2(i是查找次数)

如：数据关键字：15 2 28 19 10  数组大小：13   哈希函数 下标=关键字 mod 13

3.双哈希法

要设置第二个哈希函数,如: hash2 (key)=R- (key mod R)

如果遇到冲突.新位置=原始位置+ i*hash2