摘要:
什么是布隆过滤器 首先,我们需要了解布隆过滤器的概念。 布隆过滤器(Bloom Filter,BF)是一个叫做 Bloom 的老哥于 1970 年提出的。我们可以把它看作由二进制向量(或者说位数组)和一系列随机映射函数(哈希函数)两部分组成的数据结构。相比于我们平时常用的 List、Map、Set 阅读全文
什么是布隆过滤器 首先,我们需要了解布隆过滤器的概念。 布隆过滤器(Bloom Filter,BF)是一个叫做 Bloom 的老哥于 1970 年提出的。我们可以把它看作由二进制向量(或者说位数组)和一系列随机映射函数(哈希函数)两部分组成的数据结构。相比于我们平时常用的 List、Map、Set 阅读全文
posted @ 2024-04-10 13:02
孙伟业
阅读(231)
评论(0)
推荐(0)

浙公网安备 33010602011771号