布隆过滤器（海量数据找重复）

1. 布隆过滤器java 它其实是一个很长的二进制向量和一系列随机映射函数。布隆过滤器能够用于检索一个元素是否在一个集合中。它的优势是空间效率和查询时间都比通常的算法要好的多，缺点是有必定的误识别率和删除困难算法 布隆过滤器是与哈希算法是相关的，是工业实践上经常使用的算法，以前咱们使用HashMap或者HashSet来查找重复的话也是能够的，可是对于在数据量比较大的状况下去查询那么速度就比较慢了，

>>阅读原文<<