布隆过滤器及Java实现

布隆过滤器其实是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器用于检索一个元素是否在一个集合中html 优势 布隆过滤器具备空间和时间优点。布隆过滤器存储空间和插入/查询时间都是常数。另外, Hash 函数相互之间没有关系，方便由硬件并行实现。布隆过滤器不须要存储元素自己，在某些对保密要求很是严格的场合有优点 缺点 存在必定误算率，即Bloom Filter报告某一元素存在于某集合中，

>>阅读原文<<