Hashmap

一、产生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)进行排序。