美文网首页
2.解决hash冲突的方法

2.解决hash冲突的方法

作者: FlyTian_43ab | 来源:发表于2018-09-15 19:00 被阅读0次

    两类

    1.开放定址法

          线性探查法: 产生堆积问题。  

            平方探查法:避免堆积问题,不能探查到所有单元。

    2. 链地址法

          同义词 转成单链表,hashmap 采用的就是这种方法。

    相关文章

      网友评论

          本文标题:2.解决hash冲突的方法

          本文链接:https://www.haomeiwen.com/subject/pfytnftx.html