Bloom filter原理

Bloom filter是一种数据结构，用于快速判断一个元素是否属于一个集合。它通过多个哈希函数将元素映射到一个位数组中，并将对应的位标记为1。当需要判断一个元素是否属于集合时，将该元素经过相同的哈希函数映射到位数组中，如果对应的位都为1，则该元素可能属于集合，否则一定不属于集合。Bloom filter具有空间效率高、查询速度快等优点，但是存在一定的误判率。