Google Guava学习整理（随笔、随心）

（1）布隆过滤器  BloomFilterjava 算法： 1. 初始化一个长度为n比特的数组，每一个比特位初始化为0 2. 首先须要k个hash函数，每一个函数都把key散列成为m个整数 3. 某个key加入集合时，用k个hash函数计算出k个散列值，并把数组中对应的比特位置为1 4. 判断某个key是否在集合时，用k个hash函数计算出k个散列值，并查询数组中对应的比特位，若是全部的比特位都是

>>阅读原文<<