大數據處理算法二：Bloom Filter算法

百度面試題：給定a、b兩個文件，各存放50億個url，每一個url各佔64字節，內存限制是4G，讓你找出a、b文件共同的url？java Bloom Filter是由Bloom在1970年提出的一種多哈希函數映射的快速查找算法。一般應用在一些須要快速判斷某個元素是否屬於集合，可是並不嚴格要求100%正確的場合。web 一. 實例 面試 　　爲了說明Bloom Filter存在的重要意義，舉一個實例

>>阅读原文<<