布隆過濾器及Java實現

布隆過濾器其實是由一個很長的二進制向量和一系列隨機映射函數組成，布隆過濾器用於檢索一個元素是否在一個集合中html 優勢 布隆過濾器具備空間和時間優點。布隆過濾器存儲空間和插入/查詢時間都是常數。另外, Hash 函數相互之間沒有關係，方便由硬件並行實現。布隆過濾器不須要存儲元素自己，在某些對保密要求很是嚴格的場合有優點 缺點 存在必定誤算率，即Bloom Filter報告某一元素存在於某集合中，

>>阅读原文<<