布隆过滤器使用示例

在pom文件中加入maven依赖


       com.google.guava
       guava
       22.0

示例代码:

@Test
public void demo3() throws Exception{
        // 参数1:字符编码集, 参数2:加入的key的数量, 参数3: 预期的误判率
        BloomFilter boomFilter = BloomFilter.create(Funnels.stringFunnel(Charset.forName("utf-8")),1000000,0.0003);
        for (int i = 0; i < 1000000; i++) {
            // 加入key
            boomFilter.put(i+"abc");
        }
        int count =0;
        for (int i = 0; i < 2000000; i++) {
            // 判断是否存在
            if (boomFilter.mightContain(i+"abc")) {
                count ++;
            }
        }
        System.out.println("count :  "+count);
}

你可能感兴趣的:(java)