布隆過濾器（BloomFilter）的實現

布隆過濾器 – 空間效率很高的數據結構 上面這個連接對布隆過濾器進行了比較詳細的介紹，能夠仔細看一看。在這裏，我本身主要寫一寫本身的理解，並用代碼實現一個簡單的版本。git BloomFilter每每用於數據量太大內存一會兒存不了的狀況，其實本質有點相似bit-map 的擴展，它的原理:github 當一個元素被加入集合時，經過 K 個 Hash 函數將這個元素映射成一個位陣列（Bit array

>>阅读原文<<