cn.hutool.bloomfilter

Class BitMapBloomFilter

java.lang.Object

cn.hutool.bloomfilter.BitMapBloomFilter

All Implemented Interfaces:

BloomFilter, Serializable

public class BitMapBloomFilter
extends Object
implements BloomFilter

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

Author:

Ansj

See Also:

Serialized Form

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

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 Detail

add

public boolean add(String str)

增加字符串到Filter映射中

Specified by:

add in interface BloomFilter

Parameters:

str - 字符串

Returns:

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

contains

public boolean contains(String str)

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

Specified by:

contains in interface BloomFilter

Parameters:

str - 字符串

Returns:

是否存在