布隆过滤demo

最新推荐文章于 2022-08-30 08:48:37 发布

橙子橙

最新推荐文章于 2022-08-30 08:48:37 发布

阅读量94

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/baidu_35760874/article/details/125534714

版权

java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

1、首先引入guava的依赖

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>31.1-jre</version>
</dependency>

2、代码

public static void main(String[] args) {
        int size = 1000000;
        BloomFilter<String> bloomFilter = BloomFilter.create(Funnels.stringFunnel(Charset.defaultCharset()), size, 0.001);
//最后一个参数表示误判率，数值越小误判率越小

        // 放入 100w 个整数到布隆集合（并不是真正存储）
        for (int i = 0; i < size; i++) {
            bloomFilter.put(i + "");
        }

        //判断元素是否存在
        boolean exist1 = bloomFilter.mightContain("1");
        boolean exist2 = bloomFilter.mightContain("1000001");
        System.out.println(exist1);
        System.out.println(exist2);
    }

3、验证结果