1.采用链地址法
对于相同的哈希值,使用链表进行连接(hashmap使用此方法)
优点:1.处理冲突简单,无堆积现象,非同一词不会发生冲突,因为平均查找长度较短;
2.适合总数经常变化的情况,(因为拉链法中各链表上的结点空间是动态申请的)
3.占空间小 装填银子可取a>=1,且结点较大时,拉链法中增加的指针域可以忽略不计
4.删除结点的操作易于实现,只要简单地删除链表上相应的结点即可
缺点:
1.查询时效率较低(存储是动态的,查询时跳转需要更多的时间)
2.在key-value可以预知,以及没有后续增改操作时候,开放地址法性能优于链地址法。
3.不容易序列化
2.再哈希法
提供多个哈希函数,如果第一个哈希函数计算出来的key的哈希值冲突了,则使用第二个哈希函数计算key的哈希值
优点:不容易产生聚集
缺点:增加了计算时间
3.建立公共溢出区
将哈希表分为基本表和溢出表,凡是和基本表发生冲突的元素,统统填入溢出表
4.开放定址法
1.线性探测再散列
2.二次(平方)探测再散列
3.伪随机探测再散列