江苏龙网

  1. 首页 > 人文 > >

让你彻底搞懂布隆过滤器！实现一个自己的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文章插图


推荐阅读


上一篇：华为 WATCH FIT 开箱评测：外形年轻有活力，性价比高

下一篇：“谁家玉笛暗飞声”——也谈一种聊天机器人的无痕接入