com.xiaoleilu.hutool.bloomFilter

类 BloomFilter

java.lang.Object

com.xiaoleilu.hutool.bloomFilter.BloomFilter

public class BloomFilter
extends Object

BlommFilter 实现
1.构建hash算法
2.散列hash映射到数组的bit位置
3.验证
此实现方式可以指定Hash算法

作者:

Ansj

构造器概要

构造器

构造器和说明
BloomFilter(int m) 使用默认的5个过滤器
BloomFilter(int m, Filter... filters) 使用自定的多个过滤器建立BloomFilter

方法概要

方法

限定符和类型	方法和说明
void	add(String str) 增加字符串到Filter映射中
boolean	contains(String str) 是否可能包含此字符串，此处存在误判
boolean	containsAndAdd(String str) 判定字符串是否存在于各Filter中，如果不存在加入此Filter中

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

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

构造器详细资料

BloomFilter

public BloomFilter(int m)

使用默认的5个过滤器

参数:

m -

BloomFilter

public BloomFilter(int m,
           Filter... filters)

使用自定的多个过滤器建立BloomFilter

参数:

m - M值决定BitMap的大小

filters - Bloom过滤器列表

方法详细资料

add

public void add(String str)

增加字符串到Filter映射中

参数:

str - 字符串

contains

public boolean contains(String str)

是否可能包含此字符串，此处存在误判

参数:

str - 字符串

返回:

是否存在

containsAndAdd

public boolean containsAndAdd(String str)

判定字符串是否存在于各Filter中，如果不存在加入此Filter中

参数:

str - 字符串

返回:

如果全部包含