阿里高频面试题：如何快速判断元素是不是在集合里？
共 3330字，需浏览 7分钟
·
2021-11-04 14:29
判断给定数据是否存在 防止缓存穿透（判断请求的数据是否有效避免直接绕过缓存请求数据库）等等、邮箱的垃圾邮件过滤、黑名单功能等等。
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 ：方法判断元素是否存在
*/
BloomFilterbloomFilter = 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；
}
技术交流群最近有很多人问，有没有读者交流群，想知道怎么加入。
最近我创建了一些群，大家可以加入。交流群都是免费的，只需要大家加入之后不要随便发广告，多多交流技术就好了。
目前创建了多个交流群，全国交流群、北上广杭深等各地区交流群、面试交流群、资源共享群等。
有兴趣入群的同学，可长按扫描下方二维码，一定要备注：全国 Or 城市 Or 面试 Or 资源，根据格式备注，可更快被通过且邀请进群。
往期推荐
致歉！抖音Semi Design承认参考阿里Ant Design
周鸿祎评互联网大佬的编程能力：我能排前三
激怒开源社区，微软悄悄删除2500行功能代码后致歉：已恢复！