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 - 字符串

返回：

如果全部包含