untitled

原创 布隆过滤器Bloom filter

文章目录前言一、什么是布隆过滤器？二、使用Guava BloomFilter步骤1.引入依赖2.创建BloomFilter实例3.元素添加和检测总结 前言 在处理缓存穿透问题时，常常会提到使用布隆过滤器，将所有有效的key记录进布隆过滤器，之后查询缓存前先通过布隆过滤器校验，可以阻挡大部分不存在的key，本文叫介绍一下布隆过滤器的一些使用方法和大致的实现原理。 一、什么是布隆过滤器？ 布隆过滤器(Bloom filter)是一种节省空间的概率数据结构，由 Burton Howard Bloom 于 19