布隆过滤器基于哈希函数和位数组实现，它的核心思想是通过多个哈希函数将元素映射到位数组的不同位置，并将对应位置的位设置为1。当查询一个元素时，布隆过滤器会通过哈希函数计算出多个位置，并检查这些位置的位是否都为1，若有任何一个位置的位为0，则可以确定该元素一定不存在于集合中；若所有位置的位都为1，则认为该元素可能存在于集合中，但实际上可能是误判。
由于布隆过滤器使用位数组存储数据，所以它具有很小的内存占用。同时，布隆过滤器的查询时间复杂度是O(k)，其中k是哈希函数的个数，通常情况下k的值较小。因此，布隆过滤器适用于那些对内存占用敏感，对查询速度要求较高，可以容忍一定的误判率的场景。
然而，布隆过滤器也存在一定的缺点。首先，它可能存在误判，即判断一个元素存在于集合中，但实际上并不存在。其次，布隆过滤器无法删除已添加的元素，因为删除一个元素可能会影响其他元素的判断结果。因此，布隆过滤器通常用于辅助判断，而不是作为唯一依据。
