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