布隆过滤器以及java实现

bloom算法相似一个hash set，用来判断某个元素（key）是否在某个集合中。和通常的hash set不一样的是，这个算法无需存储key的值，对于每一个key，只须要k个比特位，每一个存储一个标志，用来判断key是否在集合中。html 算法： 1. 首先须要k个hash函数，每一个函数能够把key散列成为1个整数 2. 初始化时，须要一个长度为n比特的数组，每一个比特位初始化为0 3. 某个

>>阅读原文<<