python bloomfilter

Bloom Filter 是一种数据结构，用于快速判断一个元素是否存在于一个集合中。它通过使用多个哈希函数将元素映射到一个位数组中，并将对应的位标记为 1。当需要查询一个元素是否存在于集合中时，只需要将该元素经过相同的哈希函数映射到位数组中，检查对应的位是否都为 1 即可。

Bloom Filter 的优点是空间效率高，因为它不需要存储元素本身，只需要存储哈希值即可。同时，它的查询效率也很高，因为只需要进行一次哈希计算和一次位数组的访问即可。

但是 Bloom Filter 也有缺点，就是存在误判率。因为多个元素可能会映射到同一个位上，所以当一个元素被判断为存在于集合中时，实际上它可能并不存在于集合中。误判率的大小与哈希函数的数量、位数组的大小以及集合中元素的数量有关。