怎么解决hash冲突

1.采用链地址法

对于相同的哈希值，使用链表进行连接（hashmap使用此方法）

优点：1.处理冲突简单，无堆积现象，非同一词不会发生冲突，因为平均查找长度较短；

2.适合总数经常变化的情况，（因为拉链法中各链表上的结点空间是动态申请的）

3.占空间小 装填银子可取a>=1,且结点较大时，拉链法中增加的指针域可以忽略不计

4.删除结点的操作易于实现，只要简单地删除链表上相应的结点即可

缺点：

1.查询时效率较低（存储是动态的，查询时跳转需要更多的时间）

2.在key-value可以预知，以及没有后续增改操作时候，开放地址法性能优于链地址法。

3.不容易序列化

2.再哈希法

提供多个哈希函数，如果第一个哈希函数计算出来的key的哈希值冲突了，则使用第二个哈希函数计算key的哈希值

优点：不容易产生聚集

缺点：增加了计算时间

3.建立公共溢出区

将哈希表分为基本表和溢出表，凡是和基本表发生冲突的元素，统统填入溢出表

4.开放定址法

1.线性探测再散列

2.二次（平方）探测再散列

3.伪随机探测再散列