Spring Boot(七十四):集成Guava 库实现布隆过滤器(Bloom Filter) ...

打印 上一主题 下一主题

主题 565|帖子 565|积分 1695

之前在redis(17):什么是布隆过滤器?如何实现布隆过滤器?中介绍了布隆过滤器,以及原理,布隆过滤器有很多实现和优化,由 Google 开辟著名的 Guava 库就提供了布隆过滤器(Bloom Filter)的实现。在基于 Maven 的 Java 项目中要使用 Guava 提供的布隆过滤器,只需要引入以下坐标
1 引入依赖

  1.         <dependency>
  2.             <groupId>com.google.guava</groupId>
  3.             <artifactId>guava</artifactId>
  4.             <version>29.0-jre</version>
  5.         </dependency>
复制代码
2 代码实现

在导入 Guava 库后,我们新建一个 BloomFilterDemo 类,在 main 方法中我们通过 BloomFilter.create 方法来创建一个布隆过滤器,接着我们初始化 1 百万条数据到过滤器中,然后在原有的根本上增加 10000 条数据并判定这些数据是否存在布隆过滤器中:
[code][/code]
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

郭卫东

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表