BloomFilter過濾器過濾算法的簡單實現(學習筆記)

BloomFilter主要包括兩種操做: add():添加元素到其中 contains():判斷一個元素是否在其中,(沒有就是沒有,說了有但實際上有可能沒有)java 關於contains()函數: ①,若是結果返回false:則元素必定再也不其中 ②,若是返回true,則不必定就在其中,這就是偏差算法 BloomFilter實現(m(byte數組的大小)+k(hash次數)+n(須要存儲的數據量
相關文章
相關標籤/搜索