阿里高频面试题：如何快速判断元素是不是在集合里？

点击关注公众号，Java干货及时送达

粉丝福利：小编会从今天留言的小伙伴中随机抽赠送8.88元现金红包。娱乐抽奖，大家随缘积极参与啦，给生活一点小幸运~感谢大家的支持

• 判断给定数据是否存在
• 防止缓存穿透（判断请求的数据是否有效避免直接绕过缓存请求数据库）等等、邮箱的垃圾邮件过滤、黑名单功能等等。

 

 

    com.google.guava

    guava

    25.1-jre

import com.google.common.hash.BloomFilter;

import com.google.common.hash.Funnels;

import java.nio.charset.Charset;

public class BloomFilterDemo {

    public static void main(String[] args) {

        /**

         * 创建一个插入对象为一亿，误报率为0.01%的布隆过滤器

         * 不存在一定不存在

         * 存在不一定存在

         * ----------------

         *  Funnel 对象：预估的元素个数，误判率

         *  mightContain ：方法判断元素是否存在

         */

        BloomFilter bloomFilter = BloomFilter.create(Funnels.stringFunnel(Charset.forName("utf-8")), 100000000, 0.0001);

        bloomFilter.put("死");

        bloomFilter.put("磕");

        bloomFilter.put("Redis");

        System.out.println(bloomFilter.mightContain("Redis"));

        System.out.println(bloomFilter.mightContain("Java"));

    }

}

String get(String key) {

    String value = redis.get(key);     

    if (value  == null) {

        if(!bloomfilter.mightContain(key)){

            return null; 

        }else{

            value = db.get(key); 

            redis.set(key, value); 

        }    

    }

    return value；

}