Pam

摘要： 布隆过滤器 介绍 布隆过滤器（Bloom Filter）是1970年由布隆提出的 它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中 优点： 可以高效地进行查询，可以用来告诉你“某样东西一定不存在或者可能存在” 可以高效的进行插入 相比于传统的List 阅读全文