布隆過濾器之 Guava 實現

首先，在項目中引入 Guava 的依賴：

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

先創建了最多可存放 500 個整數的布隆過濾器，並且可以容忍誤判的概率爲1%：

        // 創建布隆過濾器對象
        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 提供的布隆過濾器。