假设邮件服务器通过发送方的邮件域或者IP地址对垃圾邮件进行过滤,那么就需要判断当前的邮件域或者IP地址是否处于黑名单之中 。如果邮件服务器的通信邮件数量非常大(也可以认为数据量级上亿),那么也可以使用Bloom Filter算法 。
JAVA实现布隆过滤器先实现一个简单的布隆过滤器
![一个令人惊艳的算法——布隆过滤器](http://img.jiangsulong.com/220405/0621224414-6.jpg)
文章插图
![一个令人惊艳的算法——布隆过滤器](http://img.jiangsulong.com/220405/0621221S1-7.jpg)
文章插图
【一个令人惊艳的算法——布隆过滤器】
这段代码是构建了一个10亿位的bitSet,然后把一亿个userId加入到了我们的布隆过滤器中,最近判断5324512515这个userId是否登录,打出代码的执行时间
![一个令人惊艳的算法——布隆过滤器](http://img.jiangsulong.com/220405/0621222463-8.jpg)
文章插图
推荐阅读
-
-
罪孽深重|圣墟尸骸仙帝罪孽深重,但却不是罪不可恕,他以身堵黑血洞口
-
中国最大的烂尾楼, 千亩田地荒废14年, 号称世界最大的城堡废墟
-
从者|fgo日服五周年强化本开启 强化从者预测 总司和奶光希望极大
-
肖珍莉|“四川高县男子酒后深夜溺亡小河沟”后续高县官方:死者不符合见义勇
-
锌财经|COLMO背后的消费进阶启示录,新中产爆发
-
聊城职业教育|郭碧婷婚纱照曝光!三套礼服仙气十足,和向佐还准备在节目中结婚?
-
养生畅谈喝口水都长肉?别光埋怨体质了,还有7个原因让你变胖,出人意料
-
浩一妈妈|姿势不对嗝难拍,3个办法妈妈学起来,新生宝宝吃完奶需拍嗝
-
「中国联通」中国联通2020年2月份业务数据发布 移动出账用户累计到达数3.1亿户
-
每日乡土民情|60岁退休,每个月领到的养老金有点无语,交了23年社保金
-
医疗|怒!抓医生脸、砸医生手机...一患者大闹急诊室!
-
晓蓉情感资讯号|不愧是姐姐即将播出!赵丽颖田馥甄都来了?,爱奇艺模仿“浪姐”
-
饭馆上错菜,男朋友不让我反映,觉得不宽容,持有这样观点的人是咋样想的呢
-
货包|为女航天员准备了哪些特殊物资?天舟三号的太空快递里都装了啥
-
美的与联合利华达成战略合作 共建智慧健康洗护新生态
-
时髦|今秋必备这5款时髦的短外套!搭配起来很容易,每个人都能驾驭
-
产业气象站|Ubuntu 系统,不重装也能修复损坏的
-
右手网 13.6.1 更新修复了 iPhone 11 显示偏绿的问题,iOS
-
爱雨一生|西兰花肉粽蛋卷,让肉粽成为你喜欢的样子,消灭肉粽大作战第二波