Package org.aoju.bus.core.toolkit

Class BloomKit

java.lang.Object

org.aoju.bus.core.toolkit.BloomKit

public class BloomKit
extends Object

布隆过滤器工具

Since:

Java 17+

Author:

Kimi Liu

Constructor Summary

Constructors

Constructor	Description
BloomKit()

Method Summary

Modifier and Type	Method	Description
static BitMapBloomFilter	createBitMap(int m)	创建BitMap实现的布隆过滤器
static BitSetBloomFilter	createBitSet(int c, int n, int k)	创建一个BitSet实现的布隆过滤器，过滤器的容量为c * n 个bit

Methods inherited from class java.lang.Object

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

Constructor Details

BloomKit

public BloomKit()

Method Details

createBitSet

public static BitSetBloomFilter createBitSet(int c,
 int n,
 int k)

创建一个BitSet实现的布隆过滤器，过滤器的容量为c * n 个bit

Parameters:

c - 当前过滤器预先开辟的最大包含记录,通常要比预计存入的记录多一倍

n - 当前过滤器预计所要包含的记录

k - 哈希函数的个数，等同每条记录要占用的bit数

Returns:

the object

createBitMap

public static BitMapBloomFilter createBitMap(int m)

创建BitMap实现的布隆过滤器

Parameters:

m - BitMap的大小

Returns:

the object