1. 一个很长的二进制向量和一个映射函数
2.用于检索一个元素是否在集合中,但有一定的错误概率:通过BloomFilter的元素不一定在集合当中,但是不通过BloomFilter的元素一定不在集合当中。
3.空间和时间都远超过一般的算法