BloomFilter簡介

一.簡介 BloomFilter底層是一個位圖（位數組）的數據結構，經過k個hash函數將這個元素映射到位數組的k個點，將他們設置爲1。檢索時，咱們查看這k個點是否都爲1就可以判斷元素是否在BloomFilter中（會有必定的偏差率）；若是k個點有一個點不爲1，那麼這個元素確定不在BloomFilter裏面。大體的數據結構： java 二.使用場景 1.海量數據的去重 2.處理緩存穿透的場景，用於

>>阅读原文<<