Redis 之布隆过滤器——java实例

最新推荐文章于 2025-03-08 18:50:31 发布

HD243608836

最新推荐文章于 2025-03-08 18:50:31 发布

阅读量1.6k

点赞数

分类专栏： redis 文章标签：布隆过滤器 redis bitmap redission guava

原文链接：https://blog.csdn.net/wang0112233/article/details/123665461

版权

redis 专栏收录该内容

18 篇文章

订阅专栏

布隆过滤器可以判断某个数据一定不存在，但是无法判断一定存在。

方式一：Redission工具

一般我们使用Redisson自带的布隆过滤器

package com.ys.rediscluster.bloomfilter.redisson;
 
import org.redisson.Redisson;
import org.redisson.api.RBloomFilter;
import org.redisson.api.RedissonClient;
import org.redisson.config.Config;
 
public class RedissonBloomFilter {
 
    public static void main(String[] args) {
        Config config = new Config();
        config.useSingleServer().setAddress("redis://192.168.14.104:6379");
        config.useSingleServer().setPassword("123");
        //构造Redisson
        RedissonClient redisson = Redisson.create(config);
 
        RBloomFilter<String> bloomFilter = redisson.getBloomFilter("phoneList");
        //初始化布隆过滤器：预计元素为100000000L,误差率为3%
        bloomFilter.tryInit(100000000L,0.03);
        //将号码10086插入到布隆过滤器中
        bloomFilter.add("10086");
 
        //判断下面号码是否在布隆过滤器中
        System.out.println(bloomFilter.contains("123456"));//false
        System.out.println(bloomFilter.contains("10086"));//true
    }
}

方式二：guava 工具

不用Redis如何来实现布隆过滤器。

guava 工具包相信大家都用过，这是谷歌公司提供的，里面也提供了布隆过滤器的实现。

package com.ys.rediscluster.bloomfilter;
 
import com.google.common.base.Charsets;
import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnel;
import com.google.common.hash.Funnels;
 
public class GuavaBloomFilter {
    public static void main(String[] args) {
        BloomFilter<String> bloomFilter = BloomFilter.create(Funnels.stringFunnel(Charsets.UTF_8),100000,0.01);
 
        bloomFilter.put("10086");
 
        System.out.println(bloomFilter.mightContain("123456"));
        System.out.println(bloomFilter.mightContain("10086"));
    }
}

节选自：Redis 之布隆过滤器_wang0112233的博客-CSDN博客_redis布隆过滤器