布隆過濾器（BloomFilter）簡介

布隆過濾器在Google Guava 18版本以上的jar包有現成的集成，能夠用於緩解緩存穿透數組 由於存在0.03%的誤判率，因此適用於可以容忍必定的緩存穿透的場景~~緩存 其原理是基於：多個哈希函數和二進制向量數據結構 服務器 如圖若果數據通過兩個哈希函數同時命中（二進制數組中爲1的爲命中，如圖 一、b），則爲數據在布隆過濾器中存在~~數據結構 使用步驟：多線程 1：首先把須要緩存過濾的數據l

>>阅读原文<<