布隆过滤器（BloomFilter）简介

布隆过滤器在Google Guava 18版本以上的jar包有现成的集成，能够用于缓解缓存穿透数组 由于存在0.03%的误判率，因此适用于可以容忍必定的缓存穿透的场景~~缓存 其原理是基于：多个哈希函数和二进制向量数据结构 服务器 如图若果数据通过两个哈希函数同时命中（二进制数组中为1的为命中，如图 一、b），则为数据在布隆过滤器中存在~~数据结构 使用步骤：多线程 1：首先把须要缓存过滤的数据l

>>阅读原文<<