两类
1.开放定址法
线性探查法: 产生堆积问题。
平方探查法:避免堆积问题,不能探查到所有单元。
2. 链地址法
同义词 转成单链表,hashmap 采用的就是这种方法。
两类
1.开放定址法
线性探查法: 产生堆积问题。
平方探查法:避免堆积问题,不能探查到所有单元。
2. 链地址法
同义词 转成单链表,hashmap 采用的就是这种方法。
本文标题:2.解决hash冲突的方法
本文链接:https://www.haomeiwen.com/subject/pfytnftx.html
网友评论