它是一种概率数据结构,用于查找集合中是否存在元素。换句话说,它可以判断一个元素是否可能(而不是绝对)存在于集合中。它具有空间效率,因为它不存储实际元素(如哈希映射)。此外,布隆过滤器可能会给出假阳性结果,但不会出现假阴性。