qq_46381226的博客

当判断一个元素是否存在于布隆过滤器时，同样经过多个哈希函数的计算，得到多个哈希值。然后检查位数组中是否都为1，若有一个位为0，则说明该元素肯定不存在。若所有位都为1，则说明该元素可能存在于布隆过滤器中（注意，可能存在的概率是存在误判的概率）。但它也有一些缺点，例如可能会存在误判，即判断一个元素不存在时可能会错误地判断为存在。另外，布隆过滤器是不可逆的，即一旦一个元素被添加到布隆过滤器中，就无法删除。当一个元素要被添加到布隆过滤器时，会经过多个哈希函数的计算，得到多个哈希值。然后将位数组中对应的位置置为1。