布隆过滤器

布隆过滤器

它是一种数据结构，目的就是为了告诉你一个东西可能存在还是一定不存在

相比于其它得5大类型数据结构，

它优点是占用空间小利用得是bitMap，按位存储，然后时间上用得hash算法也是O(1)

缺点:hash算法老问题了，hash碰撞无可避免，有一定得容错率，所以只能告诉你可能存在和一定不存在，至于为什么，后面接着看

布隆过滤器数据结构

每一个位置对应一位标识符，我们只需要对数据进行hash出位置进行标识即可

例如，baidu.hashcode()%(table.length-1)如果是出来是1，就会在1的位置填写标志位1

布隆过滤器为什么要使用多个哈希函数？

更加散列，如果多个函数只要一个返回为0，那就说明了该值不存在，如果都为1，只能说明该值可能存在，因为可能是碰撞到别人产生的1，

Ok，我们现在再存一个值 “tencent”，如果哈希函数返回 3、4、8 的话，