cn.zhxu.toys.concurrent

类 AbstractBloomFilter

java.lang.Object

cn.zhxu.toys.concurrent.AbstractBloomFilter

所有已实现的接口:

BloomFilter

直接已知子类:

RedisBloomFilter

public abstract class AbstractBloomFilter
extends Object
implements BloomFilter

AbstractBloomFilter

嵌套类概要

从接口继承的嵌套类/接口 cn.zhxu.toys.concurrent.BloomFilter

BloomFilter.Hasher

构造器概要

构造器

构造器和说明
AbstractBloomFilter(BloomFilter.Hasher hasher, int expectedInsertions, double fpp)
AbstractBloomFilter(int expectedInsertions, double fpp)

方法概要

限定符和类型	方法和说明
abstract boolean	checkBitArray(String key, long[] positions) 校验位数组
BloomFilter.Hasher	getHasher()
boolean	mightContain(String key, Object object)
protected static long	optimalNumOfBits(long n, double p)
protected static int	optimalNumOfHashFunctions(long n, long m)
void	put(String key, Object object)
void	setHasher(BloomFilter.Hasher hasher)
abstract void	updateBitArray(String key, long[] positions) 更新位数组

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

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

构造器详细资料

AbstractBloomFilter

public AbstractBloomFilter(int expectedInsertions,
                           double fpp)

AbstractBloomFilter

public AbstractBloomFilter(BloomFilter.Hasher hasher,
                           int expectedInsertions,
                           double fpp)

方法详细资料

put

public void put(String key,
                Object object)

指定者:

put 在接口中 BloomFilter

参数:

key - 业务键

object - 对象

mightContain

public boolean mightContain(String key,
                            Object object)

指定者:

mightContain 在接口中 BloomFilter

参数:

key - 业务键

object - 对象

返回:

true if the element might have been put in this Bloom filter, false if this is definitely not the case.

updateBitArray

public abstract void updateBitArray(String key,
                                    long[] positions)

更新位数组

参数:

key - 键

positions - 位置

checkBitArray

public abstract boolean checkBitArray(String key,
                                      long[] positions)

校验位数组

参数:

key - 键

positions - 位置

返回:

true: 对应的位置是 1， false: 0

optimalNumOfBits

protected static long optimalNumOfBits(long n,
                                       double p)

optimalNumOfHashFunctions

protected static int optimalNumOfHashFunctions(long n,
                                               long m)

getHasher

public BloomFilter.Hasher getHasher()

setHasher

public void setHasher(BloomFilter.Hasher hasher)