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"));
    }
}

 

你可能感兴趣的:(分布式)