分析布隆過濾器原理以及Guava的BloomFilter使用

假設遇到這樣一個問題：要求判斷某個網址URL是否在一個20億的網址URL集合中，而且需在給定內存空間（好比：500M）內快速判斷出。java 可能不少人首先想到的會是使用HashSet，由於HashSet基於HashMap，理論上時間複雜度爲：O(1)。達到了快速的目的，可是空間複雜度呢？URL字符串經過Hash獲得一個Integer的值，Integer佔4個字節，那20億個URL理論上須要：20

>>阅读原文<<