任何哈希函数基本都无法彻底避免碰撞,简述下常见的解决碰撞的方法-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

任何哈希函数基本都无法彻底避免碰撞,简述下常见的解决碰撞的方法

huc_逆天 2021-01-08 14:35:53 85

任何哈希函数基本都无法彻底避免碰撞,简述下常见的解决碰撞的方法

分享到
取消 提交回答
全部回答(1)
  • huc_逆天
    2021-01-08 14:36:03

    常见的解决碰撞的方法有以下几种:

    • 开放定址法:
      • 开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。
    • 链地址法
      • 将哈希表的每个单元作为链表的头结点,所有哈希地址为i的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。
    • 再哈希法
      • 当哈希地址发生冲突用其他的函数计算另一个哈希函数地址,直到冲突不再产生为止。
    • 建立公共溢出区
      • 将哈希表分为基本表和溢出表两部分,发生冲突的元素都放入溢出表中。
    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章