布隆过滤器之 Guava 实现
首先，在项目中引入 Guava 的依赖：
<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>28.0-jre</version>
</dependency>先创建了最多可存放 500 个整数的布隆过滤器，并且可以容忍误判的概率为1%：
// 创建布隆过滤器对象
BloomFilter<Integer> filter = BloomFilter.create(Funnels.integerFunnel(), 500, 0.01);
// 判断指定元素是否存在
System.out.println(filter.mightContain(10));
System.out.println(filter.mightContain(20));
// 将元素添加进布隆过滤器
filter.put(10);
filter.put(20);
// 再判断指定元素是否存在
System.out.println(filter.mightContain(10));
System.out.println(filter.mightContain(20));在以上示例中，当上述方法返回 true 时，可以99％确定该元素在过滤器中；当过滤器返回 false 时，可以100％确定该元素不存在于过滤器中。
Guava 提供的布隆过滤器，不好的缺陷就是只能单机使用。为了解决这个问题，后面可以考虑使用 Redis 提供的布隆过滤器。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
相关产品与服务
云数据库 Redis
腾讯云数据库 Redis（TencentDB for Redis）是腾讯云打造的兼容 Redis 协议的缓存和存储服务。丰富的数据结构能帮助您完成不同类型的业务场景开发。支持主从热备，提供自动容灾切换、数据备份、故障迁移、实例监控、在线扩容、数据回档等全套的数据库服务。
腾讯云开发者
