布隆过滤器--guava实现



private static int size = 1000000;//预计要插入多少数据


private static double fpp = 0.01;//期望的误判率

private static BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(), size, fpp);

public static void main(String[] args) {
//插入数据
for (int i = 0; i <10 ; i++) {
bloomFilter.put(i);
}
for (int i = 10; i <20 ; i++) {
System.out.println("========"+bloomFilter.mightContain(i));
}

<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>19.0</version>
</dependency>
 

posted on 2020-02-27 17:11  寂寞一沙洲  阅读(456)  评论(0编辑  收藏  举报

导航