布隆过滤器

作用：用来判断一个数组里面是否存在某个值，因为用hash值进行存储的所以特别快。

定义：定义一个字符数组，里面由0/1组成，存值操作：将一个数经过多次hash计算出hash值，判断数组中下标等于这个hash值，如果存在，就将该下标的值改为1。查值操作：将一个数计算多次hash（次数和存值一样），然后判断这个数组中下标为这些个hash值的是否为1，如果都为1，则代表数组中含有这个数。因为是用hash来计算，查询的所以特别快。

缺点：因为可能有些值的hash求的是一样的，会出现误判的效果，例子：100的hash为12，代表100存在这个数组中，120的hash也是12，但是它并没有存在这个数组中，判断的时候100,120都在这个数组中，这显然是不对的。改进的办法就是提高求hash的次数，或者减少数组长度，但是无法根本解决这个问题。

简单运用：

 void contextLoads() {
        /**
         * 两个参数分别是数组容量和误判率
         */
        BloomFilter<Integer> filter = BloomFilter.create(Funnels.integerFunnel(), 1000000, 0.01);
        for (int i = 0; i < 10000; i++) {
            filter.put(i);
        }
        int failureNum=0;
        for (int i = 1000; i < 11000; i++) {
            boolean test = filter.test(i);
            if (test){
                failureNum++;
            }
        }
//输出9000
        System.out.println("误判了:"+failureNum);
    }

解决redis的缓存穿透问题:

引用的代码：