包括一个大小为m的位数组,k个hash函数(hash范围0~m)。
初始位数组中都为0。
插入一个数x,则将k个hash函数所指向的位数组相应位置1(不管其原来是0或1)。
查询时,若对应的k个位数组中的位置都是1,则表示找到。
存在假阳性,即不属于集合的元素也可能误报成属于。
包括一个大小为m的位数组,k个hash函数(hash范围0~m)。
初始位数组中都为0。
插入一个数x,则将k个hash函数所指向的位数组相应位置1(不管其原来是0或1)。
查询时,若对应的k个位数组中的位置都是1,则表示找到。
存在假阳性,即不属于集合的元素也可能误报成属于。