布隆过滤器是什么？

布隆过滤器是一种用于判断一个元素是否存在于集合中的数据结构，它通过使用多个哈希函数和位数组来实现。具体来说，布隆过滤器会将每个元素通过多个哈希函数映射到位数组中的多个位置，将对应位置的位设置为1。当要判断一个元素是否存在时，布隆过滤器会对该元素进行相同的哈希映射，然后查看对应位置的位是否都为1，若都为1，则认为元素存在于集合中，若存在任一位为0，则认为元素不存在于集合中。