public class WhiteList {
    public static void main(String[] args) {
        testGuavaWithBloomFilter();
    }
    public static void testGuavaWithBloomFilter()
    {
        //1 創(chuàng)建guava版布隆過濾器
        BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(), 100);
        //2 判斷指定的元素是否存在
        System.out.println(bloomFilter.mightContain(1));
        System.out.println(bloomFilter.mightContain(2));
        System.out.println();
        //3 講元素新增進(jìn)入bloomfilter
        bloomFilter.put(1);
        bloomFilter.put(2);
        System.out.println(bloomFilter.mightContain(1));
        System.out.println(bloomFilter.mightContain(2));
    }
}

@RestController
@Slf4j
public class GuvaFilter {
    @Resource
    private GuavaBloomFilterService guavaBloomFilterService;
    @ApiOperation("guava布隆過濾器插入100萬樣本數(shù)據(jù)并額外10W測(cè)試是否存在")
    @RequestMapping(value = "/guavafilter",method = RequestMethod.GET)
    public void guavaBloomFilter()
    {
        guavaBloomFilterService.guavaBloomFilter();
    }
}

@Service
@Slf4j
public class GuavaBloomFilterService
{
    //1 定義一個(gè)常量
    public static final int _1W = 10000;
    //2 定義我們guava布隆過濾器，初始容量
    public static final int SIZE = 100 * _1W;
    //3 誤判率，它越小誤判的個(gè)數(shù)也就越少(思考，是否可以是無限??？？沒有誤判豈不是更好)
    public static double fpp = 0.01;//0.01 0.000000000000001
    //4 創(chuàng)建guava布隆過濾器
    private static BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(), SIZE,fpp);
    public void guavaBloomFilter()
    {
        //1 先讓bloomFilter加入100W白名單數(shù)據(jù)
        for (int i = 1; i <= SIZE  ; i++) {
            bloomFilter.put(i);
        }
        //2 故意取10W個(gè)不在合法范圍內(nèi)的數(shù)據(jù),來進(jìn)行誤判率的演示
        ArrayList<Integer> list = new ArrayList<>(10 * _1W);
        //3 驗(yàn)證
        for (int i = SIZE+1; i <= SIZE+(10 * _1W) ; i++)
        {
            if(bloomFilter.mightContain(i))
            {
                log.info("被誤判了:{}",i);
                list.add(i);
            }
        }
        log.info("誤判總數(shù)量:{}",list.size());
    }
}