一、产生hash碰撞的原因：
假设hash函数为hash(i)=i mod j,那么将会产生hash(i)和hash(i+nj)相等的情况，这就是hash碰撞的一个实例。
二、hash碰撞的解决办法：
1.开放地址法：将hash函数改为hash(i)=(i+d) mod j。
2.链地址法：在数组的基础上加上链表。
3.再hash法：使用hash(i2)进行排序。
一、产生hash碰撞的原因：
假设hash函数为hash(i)=i mod j,那么将会产生hash(i)和hash(i+nj)相等的情况，这就是hash碰撞的一个实例。
二、hash碰撞的解决办法：
1.开放地址法：将hash函数改为hash(i)=(i+d) mod j。
2.链地址法：在数组的基础上加上链表。
3.再hash法：使用hash(i2)进行排序。
java
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。