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


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

文章插图
 

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

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

文章插图
 
 



推荐阅读