2014年11月10日
哈希表冲突的两个解决方法线性探测和分离链接法
摘要： 1.线性探测法 就是当要插入的行号发生冲突时，往下一个行号存放哈希值，直到没有冲突。 2.分离链接法 就是将一个行号做成链表的形式，如果有这个行号的冲突便新建一个节点将其插入这个行号的链表中。 在Mahout中，FastByIDMap是基于散列的，但它在处理散列冲突时使用的是线性探测，而非分离链接。 阅读全文
posted @ 2014-11-10 15:47 龙种人 阅读(956) 评论(0) 推荐(0) 编辑