Hashmap

1、哈希冲突的原因：假设哈希函数是hash(i)=imodj，那么会出现hash(i)和hash(i+nj)相等的情况，即哈希冲突实例之一。二、hash碰撞的解决方法：1、开地址法：将hash函数改为hash(i)=(i+d)modj。2、链地址法：在数组的基础上增加一个链表。3、re-hash法：使用hash(i2)进行排序。