大数据处理算法二：Bloom Filter算法

百度面试题：给定a、b两个文件，各存放50亿个url，每一个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？java Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。一般应用在一些须要快速判断某个元素是否属于集合，可是并不严格要求100%正确的场合。web 一. 实例 面试 　　为了说明Bloom Filter存在的重要意义，举一个实例

>>阅读原文<<