布隆过滤器
布农过滤器的基本原理 # 布农过滤器的核心原理是使用多个哈希函数将元素映射到位数组（bit array）中的多个位置。具体步骤如下：
1. 初始化一个大小为 m 的位数组，并将所有位设置为 0。 2. 使用 k 个不同的哈希函数将元素映射到位数组的 k 个位置，并将这些位置的位设置为 1。 3. 检测一个元素是否存在于集合中时，同样使用这 k 个哈希函数将该元素映射到位数组的 k 个位置。如果这 k 个位置的位全为 1，则认为该元素可能在集合中；否则认为该元素不在集合中。 布农过滤器的优缺点 # 优点：