採用Redis、Java的BitSet布隆過濾器去重

BloomFilter算法及其適用場景java 　　BloomFilter是利用相似位圖或者位集合數據結構來存儲數據，利用位數組來簡潔的表示一個集合，而且可以快速的判斷一個元素是否是已經存在於這個集合。由於基於Hash來計算數據所在位置，因此BloomFilter的添加和查詢操做都是O(1)的。由於存儲簡潔，這種數據結構可以利用較少的內存來存儲海量的數據。那麼，還有這種時間和空間一箭雙鵰的算法？固

>>阅读原文<<