5.布隆过滤器_布隆过滤器为什么经历duocihash

作者：煮酒与君饮 | 2024-07-21 01:47:29

踩

布隆过滤器为什么经历duocihash

讲完了hashmap，继续将关于hash的其他用途

布隆过滤器就是另一种经典用法，他是用来快速判断一个key是否存在的方法

通过这个key进行多次hash运算得到多个值，比如通过三次hash得到三个不同的值，

然后写入数组中对应值得下标的位置，都标为1

那么下次来查询的时候，我同样通过对这个key进行三次同样的hash运算得到三个值，

如果三个值对应到数组的下标的位置都有值，那么可能存在(因为有可能不同的值的hash冲突)，

如果至少有一个没有值，那么就一定不存在

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