[数据算法]D1.BloomFilter

BloomFilter是一种高效的去重算法,算法的要义是散列对比。

1.原理

当一个元素加入集合时,判断这个元素是否

 

2.举例

例如我要对URL去重(这个在爬虫上可以用):

URL1 ->

 

 

3.实现

posted @ 2019-04-19 08:44  yosql473  阅读(69)  评论(0编辑  收藏  举报