采用Redis、Java的BitSet布隆过滤器去重

BloomFilter算法及其适用场景java 　　BloomFilter是利用相似位图或者位集合数据结构来存储数据，利用位数组来简洁的表示一个集合，而且可以快速的判断一个元素是否是已经存在于这个集合。由于基于Hash来计算数据所在位置，因此BloomFilter的添加和查询操做都是O(1)的。由于存储简洁，这种数据结构可以利用较少的内存来存储海量的数据。那么，还有这种时间和空间一箭双鵰的算法？固

>>阅读原文<<