BloomFilter布隆過濾器使用

從上一篇能夠得知,BloomFilter的關鍵在於hash算法的設定和bit數組的大小肯定,經過權衡獲得一個錯誤機率能夠接受的結果。java 算法比較複雜,也不是咱們研究的範疇,咱們直接使用已有的實現。算法 google的guava包中提供了BloomFilter類,咱們直接使用它來進行一下簡單的測試。數組 新建一個maven工程,引入guava包maven <dependencies>
相關文章
相關標籤/搜索