BloomFilter 和 HashMap
如果使用HashMap存储大量的k/v,数据量大会出现内存溢出。使用BloomFilter,可以完美的解决该问题。
BloomFilter主要提供两种操作: add()和contains(),作用分别是将元素加入其中以及判断一个元素是否在其中,类似于Java中的Set接口,它内部采用的byte数组来节省空间。