Bloom Filter

1 初始状态时，Bloom Filter是一个包含m位的位数组，每一位都置为0。         

00000000

2 为了表达S={x₁, x₂,…,x_n}这样一个n个元素的集合，Bloom Filter将每一个元素通过k个哈希表映射到m位中的其中k位上，并将相应位置置1.相同的位置置1只在第一次有效。

3 在判断元素是否属于集合时会有误差，不会把属于集合的元素误判，只会把不属于集合的元素判属于集合。