首先仙逻,在項目中引入 Guava 的依賴:
<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>28.0-jre</version>
</dependency>
先創(chuàng)建了最多可存放 500 個整數(shù)的布隆過濾器,并且可以容忍誤判的概率為1%:
// 創(chuàng)建布隆過濾器對象
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 提供的布隆過濾器街氢。