江苏龙网

  1. 主页 > 生活百科 > >

一个令人惊艳的算法——布隆过滤器( 二 )

布隆过滤器


  • 垃圾邮件过滤
假设邮件服务器通过发送方的邮件域或者IP地址对垃圾邮件进行过滤，那么就需要判断当前的邮件域或者IP地址是否处于黑名单之中 。如果邮件服务器的通信邮件数量非常大（也可以认为数据量级上亿），那么也可以使用Bloom Filter算法 。
JAVA实现布隆过滤器先实现一个简单的布隆过滤器
一个令人惊艳的算法——布隆过滤器

文章插图
 

一个令人惊艳的算法——布隆过滤器

文章插图
【一个令人惊艳的算法——布隆过滤器】 
这段代码是构建了一个10亿位的bitSet，然后把一亿个userId加入到了我们的布隆过滤器中，最近判断5324512515这个userId是否登录，打出代码的执行时间
一个令人惊艳的算法——布隆过滤器

文章插图
 
 



推荐阅读


上一篇：品尝铁观音的正确姿势 您知道吗

下一篇：计算机语言介绍：机器语言、汇编语言、高级语言