• 欢迎浏览“String me = Creater\忠实的资深Linux玩家;”,请文明浏览,理性发言,有侵犯你的权益请邮件我(creater@vip.qq.com).
  • 把任何的失败都当作一次尝试,不要自卑;把所有的成功都想成是一种幸运,不要自傲。
  •    5年前 (2013-04-15)  算法/数据结构 |   1 条评论  21 
    文章评分 0 次,平均分 0.0

    1.与hash表冲突相关的因素

    • 装填因子。a = n/m,n表示hash表中已经存有的元素个数。m表示hash表的大小
    • 与hash函数有关
    • 与解决冲突函数有关

    2.hash函数构造方法

    • 除留余数 (就是取模),一般采用素数作为模数,因为素数被整除概率小。取奇数不取偶数因为,偶数模会让偶数放在偶数区间,奇数放在奇数区间。
    • 直接定址
    • 数字分析
    • 其他如求和,位运算等等

    3.hash冲突解决办法

    • 开放定址,如线性探测法,平方探测法,伪随机数法
    • 链表法
     

    除特别注明外,本站所有文章均为String me = "Creater\忠实的资深Linux玩家";原创,转载请注明出处来自http://unix8.net/home.php/618.html

    关于

    发表评论

    暂无评论

    切换注册

    登录

    忘记密码 ?

    切换登录

    注册

    扫一扫二维码分享