redis 布隆过滤器使用说明（guava）

最新推荐文章于 2024-07-07 01:52:57 发布

o_瓜田李下_o

最新推荐文章于 2024-07-07 01:52:57 发布

阅读量1.1k

点赞数

分类专栏： redis 文章标签： redis 布隆过滤器使用说明（guava）

本文链接：https://blog.csdn.net/weixin_43931625/article/details/103197324

版权

redis 布隆过滤器

******************

相关jar包

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>28.1-jre</version>
</dependency>

******************

相关类及接口

BloomFilter：布隆过滤器类

public final class BloomFilter<T> implements Predicate<T>, Serializable {
    private final LockFreeBitArray bits;     //位数组
    private final int numHashFunctions;      //hash函数的个数
    private final Funnel<? super T> funnel;  //将任意对象转换为PrimitiveSink类型
    private final BloomFilter.Strategy strategy; //位数组具体添加、判断策略

    private BloomFilter(LockFreeBitArray bits, int numHashFunctions, Funnel<? super T> funnel, BloomFilter.Strategy strategy) {
    //仅有一个私有构造方法


***************
创建BloomFilter

    public static <T> BloomFilter<T> create(Funnel<? super T> funnel, int expectedInsertions, double fpp) {
    public static <T> BloomFilter<T> create(Funnel<? super T> funnel, long expectedInsertions, double fpp) {
    static <T> BloomFilter<T> create(Funnel<? super T> funnel, long expectedInsertions, double fpp, BloomFilter.Strategy strategy) {
    public static <T> BloomFilter<T> create(Funnel<? super T> funnel, int expectedInsertions) {
    public static <T> BloomFilter<T> create(Funnel<? super T> funnel, long expectedInsertions)