Package org.aoju.bus.core.bloom

Class BitMapBloomFilter

java.lang.Object

org.aoju.bus.core.bloom.BitMapBloomFilter

All Implemented Interfaces:

Serializable, BloomFilter

public class BitMapBloomFilter
extends Object
implements BloomFilter

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

Since:

Java 17+

Author:

Kimi Liu

See Also:

• Serialized Form

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
boolean	add(String text)	增加字符串到Filter映射中
boolean	contains(String text)	是否可能包含此字符串，此处存在误判

Methods inherited from class java.lang.Object

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

Constructor Details

BitMapBloomFilter

public BitMapBloomFilter(int m)

构造，使用默认的5个过滤器

Parameters:

m - M值决定BitMap的大小

BitMapBloomFilter

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

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

Parameters:

m - M值决定BitMap的大小

filters - Bloom过滤器列表

Method Details

add

public boolean add(String text)

增加字符串到Filter映射中

Specified by:

add in interface BloomFilter

Parameters:

text - 字符串

Returns:

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

contains

public boolean contains(String text)

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

Specified by:

contains in interface BloomFilter

Parameters:

text - 字符串

Returns:

是否存在