让你彻底搞懂布隆过滤器!实现一个自己的BloomFilter( 二 )
测试验证maven 引入【让你彻底搞懂布隆过滤器!实现一个自己的BloomFilter】
例子String text1 = "hello";String text2 = "world";BloomFilterBs bloomFilterBs = BloomFilterBs.newInstance().add(text1).add(text2);Assert.assertTrue(bloomFilterBs.mightContains(text1));Assert.assertFalse(bloomFilterBs.mightContains("other"));
性能问题当然我们实现版本的性能可能相对一般 , 可以参考下 guava 的实现 。
后续我们有时间可以阅读下 guava BoolmFilter 的源码 。
小结本节回顾了 Bloom Filter 的实现思路 , 并且通过 java 实现了属于我们自己的布隆过滤器 。
工作中就算不使用自己造的轮子 , 知其然知其所以然 , 有问题自己也知道大概的排查方向 。
目前的版本非常的简陋 , 还有很多可以改进的地方 , 我们后续可以阅读下 guava 的源码 , 并化为己用 。
布隆过滤器使用也不存在需要注意的点 , 下一节我们来讲一讲使用的最佳实践 。
觉得本文对你有帮助的话 , 欢迎点赞评论收藏关注一波 。 你的鼓励 , 是我最大的动力~
不知道你有哪些收获呢?
或者有其他更多的想法 , 欢迎留言区和我一起讨论 , 期待与你的思考相遇 。
文章插图
- 任正非:每天思考失败,那些杀不死你的终让你更强大
- 搞懂“智能联接”,这一篇就够啦
- 让你的输出变得更帅,Python炫酷的颜色输出与进度条打印
- 安装家用路由器的时候,做好以下几点,让你的网速更快更稳定
- 让你的游戏体验起飞,倍思GAMO制冷散热器
- 小米的“一连指”,能否彻底点燃UWB消费级市场?
- 女性机器人为何火爆?面容精致私人订制!特殊设计让你欲罢不能
- 微信新增6个灵魂表情,捂脸哭彻底过时,裂开表情瞬间走红
- 用华为手机拍照,打开这个功能自带文字,让你的照片独一无二
- 只需2步,彻底关闭电脑里的弹窗广告,建议收藏