hutool布隆过滤器使用教程

1. 引入依赖

在项目的 pom.xml 文件中添加以下依赖：

<dependency>
    <groupId>cn.hutool</groupId>
    <artifactId>hutool-all</artifactId>
    <version>5.7.5</version>
</dependency>

2. 创建布隆过滤器

// 创建布隆过滤器，设置期望处理的数据量和期望的误判率
BloomFilter<String> bloomFilter = new BloomFilter<>(1000000, 0.01);

3. 添加数据

// 添加数据
bloomFilter.add("hello");
bloomFilter.add("world");

4. 判断数据是否存在

// 判断数据是否存在
boolean exists = bloomFilter.contains("hello");
System.out.println(exists);  // true

boolean notExists = bloomFilter.contains("hutool");
System.out.println(notExists);  // false

5. 序列化和反序列化

// 序列化
byte[] bytes = bloomFilter.toBytes();

// 反序列化
BloomFilter<String> bloomFilter2 = BloomFilter.create(new ByteArrayInputStream(bytes));

注意事项：

- 期望处理的数据量越大，误判率越高。
- 误判率越低，需要的内存空间就越大。
- 常见的误判率为 0.01。
- 序列化和反序列化时需要使用到 Java 的序列化机制。