zoukankan      html  css  js  c++  java
  • 解决Hash冲突的四种方法

    1、开放地址法

    所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。

    公式为:fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) 

    2、再hash法

    再哈希法又叫双哈希法,有多个不同的Hash函数,当发生冲突时,使用第二个,第三个,….,等哈希函数
    计算地址,直到无冲突。虽然不易发生聚集,但是增加了计算时间。

    3、拉链法(也叫链地址法)

    Java中HashMap的实现就是用这种方法解决冲突的。也就是发生冲突后,以链表的形式进行追加元素

    拉链法的基本思想是:每个哈希表节点都有一个next指针,多个哈希表节点可以用next指针构成一个单向链表,被分配到同一个索引上的多个节点可以用这个单向链表连接起来

    4、建立公共益处区

    这种方法的基本思想是:将哈希表分为基本表和溢出表两部分,凡是和基本表发生冲突的元素,一律填入溢出表

    更多可参考:https://www.cnblogs.com/lyfstorm/p/11044468.html

    [ 版权声明 ]: 本文所有权归作者本人,文中参考的部分已经做了标记! 商业用途转载请联系作者授权! 非商业用途转载,请标明本文链接及出处!
  • 相关阅读:
    图算法之广度优先遍历
    图形算法之深度优先遍历
    list下SORT排序方法使用
    Linux使用curl进行接口测试
    Template方法应用
    profile[计算方法耗时模块]用法
    性能测试的实施及总结(二)
    yum源配置
    Dockerfile文件
    Docker的Image与Container
  • 原文地址:https://www.cnblogs.com/gslgb/p/14806140.html
Copyright © 2011-2022 走看看