2020年7月30日

布隆过滤器

摘要： 1.什么是布隆过滤器？ 首先，我们需要了解布隆过滤器的概念。 布隆过滤器（Bloom Filter）是一个叫做 Bloom 的老哥于1970年提出的。我们可以把它看作由二进制向量（或者说位数组）和一系列随机映射函数（哈希函数）两部分组成的数据结构。相比于我们平时常用的的 List、Map 、Set 阅读全文

posted @ 2020-07-30 16:42 1zfang1 阅读(194) 评论(0) 推荐(0) 编辑

导航