布隆過濾器

布隆過濾器（後面） BloomFilter（大數據去重）   BloomFilter的關鍵在於hash算法的設定和bit數組的大小確定，通過權衡得到一個錯誤概率可以接受的結果。 算法比較複雜，也不是我們研究的範疇，我們直接使用已有的實現。 google的guava包中提供了BloomFilter類   1、原理 布隆過濾器的巨大用處就是，能夠迅速判斷一個元素是否在一個集合中。因此他有如下三個使用場

>>阅读原文<<