布隆过滤器BloomFilter

应用很多，比如防止缓存击穿，垃圾邮件的检测等等

它的优点是比其他算法查询时间快很多，也有缺点是存在误差。

demo

package com.example.demo.util;

import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnels;
import org.apache.commons.io.Charsets;

public class Test {
    public static void main(String[] args) {
        int total=1000000;
        BloomFilter<String> bf=BloomFilter.create(Funnels.stringFunnel(Charsets.UTF_8),total,0.0003);
        for(int i=0;i<total;i++){
            bf.put(""+i);
        }
        int count=0;
        for(int i=0;i<total+1000;i++){
            if(bf.mightContain(""+i)){
                count++;
            }
        }
        System.out.println(count);
    }
}

BloomFilter.create(Funnels.stringFunnel(Charsets.UTF_8),total,0.0003)

0.0003是值误差率，即总数1000000个，结果会有1010000*（0.0003/100）=3.03

输出结果是1000001