布隆过滤器_布隆过滤器为什么要多个哈希函数

作者：一键难忘520 | 2024-07-21 01:49:45

踩

布隆过滤器为什么要多个哈希函数

它是一种数据结构，目的就是为了告诉你一个东西可能存在还是一定不存在

相比于其它得5大类型数据结构，

它优点是占用空间小利用得是bitMap，按位存储，然后时间上用得hash算法也是O(1)

缺点:hash算法老问题了，hash碰撞无可避免，有一定得容错率，所以只能告诉你可能存在和一定不存在，至于为什么，后面接着看

每一个位置对应一位标识符，我们只需要对数据进行hash出位置进行标识即可

例如，baidu.hashcode()%(table.length-1)如果是出来是1，就会在1的位置填写标志位1

更加散列，如果多个函数只要一个返回为0，那就说明了该值不存在，如果都为1，只能说明该值可能存在，因为可能是碰撞到别人产生的1，

Ok，我们现在再存一个值 “tencent”，如果哈希函数返回 3、4、8 的话，

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/一键难忘520/article/detail/859213