Google Guava學習整理（隨筆、隨心）

（1）布隆過濾器  BloomFilterjava 算法： 1. 初始化一個長度爲n比特的數組，每一個比特位初始化爲0 2. 首先須要k個hash函數，每一個函數都把key散列成爲m個整數 3. 某個key加入集合時，用k個hash函數計算出k個散列值，並把數組中對應的比特位置爲1 4. 判斷某個key是否在集合時，用k個hash函數計算出k個散列值，並查詢數組中對應的比特位，若是全部的比特位都是

>>阅读原文<<