网站介绍：文章浏览阅读1k次。一、前言当我们使用主流数据结构如 Lists, Maps, Sets, Trees等等时，我可以得到确切的结果，无论这个数据存在或是不存在。概率数据结构能够提供一种基于内存的，快速的查找出一种可能而非确切的结果。这种概率数据结构就是布隆过滤器（Bloom filter）。 布隆过滤器可以检查值是“可能在集合中”还是“绝对不在集合中”。2.1 定义布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在_guava graph 应用场景
- 链接地址：https://blog.csdn.net/MSDA/article/details/122332739
- 链接标题：大数据量背景下快速排重利器_guava graph 应用场景-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：647
- 网站标签：guava graph 应用场景
