布隆过滤器总结

1. 布隆过滤器的原理是，当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。这就是布隆过滤器的基本思想。

2. 时间和空间效率较高（与hash比较）

3. m值的选取

   对于给定的p（误判率）和将要加入集合的元素个数n，m由如下公式定义：
    

   k值的选取
   对于给定的m和n，使得假阳性率（误判率）最小的k通过如下公式定义：