廖金龙的博客

首先我们必须保证删除的元素的确在布隆过滤器里面。布隆过滤器的原理是，当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。在布隆过滤器之前，如果想判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定，随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢。，它是一种空间效率高的概率数据结构, 基于Hash函数与一个位数组，它能够快速答复"某个元素是否存在"的问题。布隆过滤器只能用于添加元素与查询元素，不能够用于删除元素。

布隆过滤器BloomFilter布隆过滤器维基百科：布隆过滤器（英語：Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路。但是随着集合中元素的