cn.hutool.bloomfilter

Class BloomFilterUtil

java.lang.Object

cn.hutool.bloomfilter.BloomFilterUtil

public class BloomFilterUtil
extends Object

布隆过滤器工具

Since:

4.1.5

Author:

looly

Constructor Summary

Constructors

Constructor and Description
BloomFilterUtil()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

BloomFilterUtil

public BloomFilterUtil()

Method Detail

createBitSet

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

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

Parameters:

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

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

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

Returns:

BitSetBloomFilter

createBitMap

public static BitMapBloomFilter createBitMap(int m)

创建BitMap实现的布隆过滤器

Parameters:

m - BitMap的大小

Returns:

BitMapBloomFilter