布隆过滤器是一种可以检查值是“可能在集合里”或者”不在集合里” 布隆过滤器（Bloom Filter）本质上是由长度为m的位向量或位列表（仅包含0或1）组成，布隆过滤器会提供K个不同的哈希函数，并将结果位置上的对应值置为1。 一个key通过这K个不同的哈希函数得到K个数字然后将位列表对应的位置修改为1,如果一个key通过K个哈希函数得对应位列表上的值有一处为0,那么说明这个key一定不存在，如果对应的位置都为0,那么这个key是有可能存在的，为什么是有可能，因为可能存在哈希冲突碰巧将不同key存储到了相同的位置上。