BloomFilte 布隆過濾器原理與實現

布隆過濾器介紹 布隆過濾器（Bloom Filter）是1970年由布隆提出的。它其實是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器能夠用於檢索一個元素是否在一個集合中。它的優勢是空間效率和查詢時間都遠遠超過通常的算法，缺點是有必定的誤識別率和刪除困難java 爲何要用布隆過濾器？ 遇到判重系統和緩存穿透時，伴隨數據量很大，數十億甚至更多，內存裝不下且數據庫檢索又極慢的狀況，考慮下布隆過濾

>>阅读原文<<