布隆过滤器原理?
发布时间:2022-09-02 15:35:44
发布人:wjy

将字符串用哈希函数转换为一个或多个整型值,将bit型数组中对应位置上的0改为1。
判断该字符串是否存在时,只需要判断这些位置上的值是否都为1,如果不是就说明一定不存在。但是反过来不能说明一定存在。
如:abc 转换为3和5,就将arr[3]和arr[5]的值设置为1,只要这两个值都为1,就说明abc可能存在 ,如果它们不全为1,可以保证abc一定不存在。