public class BloomFilter2 extends Object
| 构造器和说明 |
|---|
BloomFilter2(int c,
int n,
int k)
构造一个布隆过滤器,过滤器的容量为c * n 个bit.
|
| 限定符和类型 | 方法和说明 |
|---|---|
boolean |
contains(String str)
判定是否包含指定字符串
|
static int[] |
createHashes(String str,
int hashNumber)
将字符串的字节表示进行多哈希编码.
|
double |
getFalsePositiveProbability() |
static int |
hash(String str,
int k)
计算Hash值
|
void |
init(String path,
String charset)
通过文件初始化过滤器.
|
static void |
main(String[] args) |
void |
put(String str)
将字符串加入到BloomFilter中
|
public BloomFilter2(int c,
int n,
int k)
c - 当前过滤器预先开辟的最大包含记录,通常要比预计存入的记录多一倍.n - 当前过滤器预计所要包含的记录.k - 哈希函数的个数,等同每条记录要占用的bit数.public void init(String path, String charset) throws IOException
path - 文件路径charset - 字符集IOExceptionpublic void put(String str)
str - 字符串public boolean contains(String str)
str - 字符串public double getFalsePositiveProbability()
public static int[] createHashes(String str, int hashNumber)
str - 待添加进过滤器的字符串字节表示.hashNumber - 要经过的哈希个数.public static int hash(String str, int k)
str - 被计算Hash的字符串k - Hash算法序号Copyright © 2015. All rights reserved.