com.xiaoleilu.hutool.bloomFilter

类 BitSetBloomFilter

java.lang.Object

com.xiaoleilu.hutool.bloomFilter.BitSetBloomFilter

所有已实现的接口:

BloomFilter

public class BitSetBloomFilter
extends Object
implements BloomFilter

BloomFilter实现方式2，此方式使用BitSet存储。
Hash算法的使用使用固定顺序，只需指定个数既可

作者:

loolly

构造器概要

构造器

构造器和说明
BitSetBloomFilter(int c, int n, int k) 构造一个布隆过滤器，过滤器的容量为c * n 个bit.

方法概要

方法

限定符和类型	方法和说明
boolean	add(String str) 在boolean的bitMap中增加一个字符串 如果存在就返回false .如果不存在.先增加这个字符串.再返回true
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) 通过文件初始化过滤器.

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

BitSetBloomFilter

public BitSetBloomFilter(int c,
                 int n,
                 int k)

构造一个布隆过滤器，过滤器的容量为c * n 个bit.

参数:

c - 当前过滤器预先开辟的最大包含记录,通常要比预计存入的记录多一倍.

n - 当前过滤器预计所要包含的记录.

k - 哈希函数的个数，等同每条记录要占用的bit数.

方法详细资料

init

public void init(String path,
        String charset)
          throws IOException

通过文件初始化过滤器.

参数:

path - 文件路径

charset - 字符集

抛出:

IOException

add

public boolean add(String str)

从接口复制的说明: BloomFilter

在boolean的bitMap中增加一个字符串
如果存在就返回false .如果不存在.先增加这个字符串.再返回true

指定者:

add 在接口中 BloomFilter

参数:

str - 字符串

返回:

是否加入成功，如果存在就返回false .如果不存在返回true

contains

public boolean contains(String str)

判定是否包含指定字符串

指定者:

contains 在接口中 BloomFilter

参数:

str - 字符串

返回:

是否包含，存在误差

getFalsePositiveProbability

public double getFalsePositiveProbability()

返回:

得到当前过滤器的错误率.

createHashes

public static int[] createHashes(String str,
                 int hashNumber)

将字符串的字节表示进行多哈希编码.

参数:

str - 待添加进过滤器的字符串字节表示.

hashNumber - 要经过的哈希个数.

返回:

各个哈希的结果数组.

hash

public static int hash(String str,
       int k)

计算Hash值

参数:

str - 被计算Hash的字符串

k - Hash算法序号

返回:

Hash值