可以判断一定不存在, 但是不能判断一定存在[存在误判]
添加依赖
<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>31.1-jre</version>
</dependency>
编写代码
package com.dance.redis;
import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnels;
import org.junit.jupiter.api.Test;
import java.nio.charset.Charset;
import java.util.stream.IntStream;
public class BlTest {
@Test
public void test(){
// 创建
/**
* 数据类型
* 容量
* 误判率
* 容量越大, 误判率越低, 但是使用的内存就越多
* 误判率设置越小, 误判率越低
*/
BloomFilter<String> bloomFilter = BloomFilter.create(
Funnels.stringFunnel(Charset.defaultCharset())
,100000
,0.001
);
// 放入元素
// boolean html = bloomFilter.put("html");
// 判断可能存在
// boolean html1 = bloomFilter.mightContain("html");
// 存放10万数据
IntStream.range(0,200000).forEach(x -> bloomFilter.put(x+""));
int success = 0;
int fail = 0;
for (int i = 0; i < 10000; i++) {
boolean b = bloomFilter.mightContain("test" + i);
if (b){
fail++;
}else{
success++;
}
}
System.out.println("正确:"+success);
System.out.println("错误:"+fail);
}
}
使用的时候可以根据实际情况, 设置这些阈值
在同一时间点, 缓存大面积失效
解决方案