让你彻底搞懂布隆过滤器!实现一个自己的BloomFilter( 二 )

测试验证maven 引入【让你彻底搞懂布隆过滤器!实现一个自己的BloomFilter】com.github.houbbbloom-filter0.0.1例子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 的源码 , 并化为己用 。
布隆过滤器使用也不存在需要注意的点 , 下一节我们来讲一讲使用的最佳实践 。
觉得本文对你有帮助的话 , 欢迎点赞评论收藏关注一波 。 你的鼓励 , 是我最大的动力~
不知道你有哪些收获呢?
或者有其他更多的想法 , 欢迎留言区和我一起讨论 , 期待与你的思考相遇 。
让你彻底搞懂布隆过滤器!实现一个自己的BloomFilter文章插图