布隆过滤器(Bloom Filter)Java实现
布隆过滤器原理很简单:就是把一个字符串哈希成一个整数key,然后选取一个很长的比特序列,开始都是0,在key把此位置的0变为1;下次进来一个字符串,哈希之后的值key,如果在此比特位上的值也是1,那么就说明这个字符串存在了。
如果按照上面的做法,那就和哈希算法没有什么区别了,哈希算法还有重复的呢。
布隆过滤器是将一个字符串哈希成多个key,我还是按照书上的说吧。
先建立一个16亿二进制常量,...
原创
2014-08-21 21:38:26 ·
113 阅读 ·
0 评论