Java基礎知識總結--BloomFilter(布隆過濾器)

前言   映射是個非常有意思的東西。hash函數是把任意類型的數據映射成等長的字節碼，用於快速查詢，加密等；   bitmap 類似桶排序，最大的數是多少，就有多少位，一個數存不存在就看對應的位裏是0還是1。   布隆過濾器是對bitmap的改進，提升了空間利用率。 導圖   布隆過濾器主要是用於大數據的查詢。   布隆過濾器是通過k個hash函數散列出k個位矩陣上的點，如果這些點都是1則說明該數

>>阅读原文<<