布隆過濾器（海量數據找重複）

1. 布隆過濾器java 它其實是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器能夠用於檢索一個元素是否在一個集合中。它的優勢是空間效率和查詢時間都比通常的算法要好的多，缺點是有必定的誤識別率和刪除困難算法 布隆過濾器是與哈希算法是相關的，是工業實踐上經常使用的算法，以前咱們使用HashMap或者HashSet來查找重複的話也是能夠的，可是對於在數據量比較大的狀況下去查詢那麼速度就比較慢了，

>>阅读原文<<