BloomFilter主要用于检索一个元素是否在集合中,优点是空间效率和查询效率比较高。缺点是存在误差率。
由上图我们可以看出,此时A、B、C、D四个数据各自经过f1和f2方法进行两次hash算法,然后分别指向位上面,只有当f1和f2指向的位都为1时,才会标记为存在。
BloomFilter主要用于检索一个元素是否在集合中,优点是空间效率和查询效率比较高。缺点是存在误差率。
由上图我们可以看出,此时A、B、C、D四个数据各自经过f1和f2方法进行两次hash算法,然后分别指向位上面,只有当f1和f2指向的位都为1时,才会标记为存在。