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

前言   映射是個很是有意思的東西。hash函數是把任意類型的數據映射成等長的字節碼，用於快速查詢，加密等； web   bitmap 相似桶排序，最大的數是多少，就有多少位，一個數存不存在就看對應的位裏是0仍是1。算法   布隆過濾器是對bitmap的改進，提高了空間利用率。svg 導圖   布隆過濾器主要是用於大數據的查詢。函數   布隆過濾器是經過k個hash函數散列出k個位矩陣上的點，若是

>>阅读原文<<