布隆过滤器(Bloom Filter)简介说明

布隆过滤器简介

布隆过滤器是一个大的字节集合
       是一个概率数据结构,他上面的每一个二进制位都代表数据是否存在

布隆过滤器是一个空间效率和时间效率都比较高的集合

但是布隆过滤器有一个误判率
       我们只能通过多个位判断一个元素
              
其实说白了，布隆过滤器是一个大的set集合
      通过add contains判断元素的存在性
      只是此处他采用更节省空间的存储方法(位存储) 

布隆过滤器的优点

时间复杂度低
    增加和查询元素的时间复杂为O(N)
     (N为哈希函数的个数，通常情况比较小)
      保密性强，布隆过滤器不存储元素本身存储空间小
      如果允许存在一定的误判
       布隆过滤器是非常节省空间的(相比其他数据结构如Set集合)

布隆过滤器的缺点

1.布隆过滤器存在一定的误判率
    但是可以通过调整参数来降低
2.无法获取元素本身很难删除元素