布隆过滤器

Question

老师能简单说一下布隆过滤器吗

Answer 1

InCowboy 2022-01-05 12:52:11

布隆过滤器跟HashMap一样也是一种数据结构，本质是一个二进制数组，然后将数据分别映射过去，查询是否命中，其实也是检索数据是否在集合中的一种方案，不过比HashMap这类性能更高，但返回结果存在概率事件（因为数组上的值有可能会被其他数据覆盖），可以看一下这篇https://zhuanlan.zhihu.com/p/43263751