首页 > 其他 > 详细

哈希表冲突的两个解决方法线性探测和分离链接法

时间:2014-11-10 17:01:41      阅读:496      评论:0      收藏:0      [点我收藏+]

1.线性探测法

  就是当要插入的行号发生冲突时,往下一个行号存放哈希值,直到没有冲突。

2.分离链接法

  就是将一个行号做成链表的形式,如果有这个行号的冲突便新建一个节点将其插入这个行号的链表中。

 

      在Mahout中,FastByIDMap是基于散列的,但它在处理散列冲突时使用的是线性探测,而非分离链接。因为线性探测不必为每个条目新增加一个额外的Map.Entry对象,节省了内存开销;在数据规模很庞大的时候,这种优势更加体现得出来。

哈希表冲突的两个解决方法线性探测和分离链接法

原文:http://www.cnblogs.com/longzhongren/p/4087330.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!