org.teasoft.honey.osql.name

Class BloomFilter

java.lang.Object

org.teasoft.honey.osql.name.BloomFilter

public class BloomFilter
extends Object

Constructor Summary

Constructors

Constructor and Description
BloomFilter(int expectedSize, double falsePositiveRate, int hashCount) 构造布隆过滤器

Method Summary

Modifier and Type	Method and Description
void	add(String str) 向布隆过滤器中添加元素
boolean	contains(String str) 判断元素是否可能存在于布隆过滤器中

Methods inherited from class java.lang.Object

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

Constructor Detail

BloomFilter

public BloomFilter(int expectedSize,
                   double falsePositiveRate,
                   int hashCount)

构造布隆过滤器

Parameters:

expectedSize - 预期元素数量

falsePositiveRate - 最大误判率

hashCount - 哈希函数个数

Method Detail

add

public void add(String str)

向布隆过滤器中添加元素

Parameters:

str - 待添加的字符串

contains

public boolean contains(String str)

判断元素是否可能存在于布隆过滤器中

Parameters:

str - 待判断的字符串

Returns:

true：可能存在；false：一定不存在