com.xiaoleilu.hutool.bloomFilter

类 BitMapBloomFilter

java.lang.Object

com.xiaoleilu.hutool.bloomFilter.BitMapBloomFilter

所有已实现的接口:

BloomFilter

public class BitMapBloomFilter
extends Object
implements BloomFilter

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

作者:

Ansj

构造器概要

构造器

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

方法概要

方法

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

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

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

构造器详细资料

BitMapBloomFilter

public BitMapBloomFilter(int m)

使用默认的5个过滤器

参数:

m - M值决定BitMap的大小

BitMapBloomFilter

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

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

参数:

m - M值决定BitMap的大小

filters - Bloom过滤器列表

方法详细资料

add

public boolean add(String str)

增加字符串到Filter映射中

指定者:

add 在接口中 BloomFilter

参数:

str - 字符串

返回:

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

contains

public boolean contains(String str)

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

指定者:

contains 在接口中 BloomFilter

参数:

str - 字符串

返回:

是否存在