Guava實現布隆過濾器

import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnels;

import java.nio.charset.Charset;

/**
 *
 * @author zhaoj
 * @version BloomFilterTest.java, v 0.1 2020-03-03 17:16
 */
public class BloomFilterTest {
    public static void main(String[] args) {
        //1%，有個概率問題，布隆越大，佔用的空間越多，但是錯誤概率減小了
        BloomFilter bloomFilter= BloomFilter.create(Funnels.stringFunnel(Charset.defaultCharset()),1000000,0.001);
        bloomFilter.put("111");
        //爲true表示在布隆過濾器裏
        System.out.println(bloomFilter.mightContain("111"));
    }
}