org.nlpcn.commons.lang.bloomFilter

Class BloomFilter

java.lang.Object

org.nlpcn.commons.lang.bloomFilter.BloomFilter

public class BloomFilter
extends Object

BlommFilter 实现 1.构建hash算法 2.散列hash映射到数组的bit位置 3.验证

Author:

Ansj

Constructor Summary

Constructors

Constructor and Description
BloomFilter(int m)

Method Summary

Modifier and Type	Method and Description
void	add(String str)
boolean	contains(String str)
boolean	containsAndAdd(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 m)
            throws Exception

Throws:

Exception

Method Detail

add

public void add(String str)

contains

public boolean contains(String str)

containsAndAdd

public boolean containsAndAdd(String str)