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

作者 : admin 本文共319个字,预计阅读时间需要1分钟 发布时间: 2024-06-9 共1人阅读

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

1 引入依赖

        
            com.google.guava
            guava
            29.0-jre
        

2 代码实现

在导入 Guava 库后,我们新建一个 BloomFilterDemo 类,在 main 方法中我们通过 BloomFilter.create 方法来创建一个布隆过滤器,接着我们初始化 1 百万条数据到过滤器中,然后在原有的基础上增加 10000 条数据并判断这些数据是否存在布隆过滤器中:

本站无任何商业行为
个人在线分享 » Spring Boot(七十四):集成Guava 库实现布隆过滤器(Bloom Filter)
E-->