什么是布隆过滤器？

布隆过滤器是一种数据结构，用于判断某个元素是否存在于集合中，具有高效的查询效率和占用空间小的优点。它由一个位向量和一组哈希函数组成，通过将元素经过哈希函数的转换后，将对应的位标记为1，表示该元素存在于集合中；如果所有哈希函数对应的位都不是1，则表示该元素不存在于集合中。由于存在哈希冲突的可能性，布隆过滤器会产生一定的误判率，但可以通过优化哈希函数和位向量大小来降低误判率。