BloomFilter

BloomFilter 和 HashMap

如果使用HashMap存储大量的k/v,数据量大会出现内存溢出。使用BloomFilter，可以完美的解决该问题。

BloomFilter主要提供两种操作: add()和contains()，作用分别是将元素加入其中以及判断一个元素是否在其中，类似于Java中的Set接口，它内部采用的byte数组来节省空间。