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

文章插图

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

文章插图
推荐阅读
-
-
厌食症|DOTA2:减肥是有钱人的特权?zard翔哥看到这句话直接怒了
-
-
-
驻马店广视网|危险!驻马店市防火安全委员会曝光4家存在火灾隐患的单位……
-
安全生产法律法规|《安全生产法律法规》考点之“刑事责任”
-
原手机号注销了,微信还能登录吗? 微信解绑手机号后多久可以重新绑定
-
大洋网综合|台风“米克拉”在福建登陆 深圳北站部分列车停运
-
朱芳雨|广东速递!体育台记者曝光交易筹码,篮协主席催促朱芳雨
-
-
[科学家]如果全世界只剩下一男一女,需要多久才能让人类恢复到现有数量?
-
-
-
-
烹饪|三伏天,我家大盘鸡这样做,滋补温润不上火,荤素搭配特解馋
-
「AI写文章」AI也会对人类“表忠心”了?《卫报》“AI撰写文章”被指哗众取宠
-
-
师父|百万网红钓鱼触电身亡,师父悲痛停播,众网红好友开直播疯狂吸粉
-
长虹签约中国羽毛球队,CHiQ新品Q7S小飞侠首发
-
面积|世茂股份上半年销售94亿元,完成年度目标35%