2024大厂面试题，布隆(Bloom Filter)过滤器，终获offer

127.0.0.1:6379> bf.add name liziba

(integer) 1

5.2 bf.madd

bf.madd表示添加多个元素

127.0.0.1:6379> bf.madd name liziqi lizijiu lizishi

1) (integer) 1

2) (integer) 1

3) (integer) 1

5.3 bf.exists

bf.exists表示判断元素是否存在，存在则返回1，不存在返回0

127.0.0.1:6379> bf.mexists name liziba

1) (integer) 1

5.3 bf.mexists

bf.mexists表示判断多个元素是否存在，存在的返回1，不存在的返回0

127.0.0.1:6379> bf.mexists name liziqi lizijiu liziliu

1) (integer) 1

2) (integer) 1

3) (integer) 0

6、Java本地内存使用布隆过滤器

---

使用布隆过滤器的方式有很多，还有很多大佬自己手写的，我这里使用的是谷歌guava包中实现的布隆过滤器，这种方式的布隆过滤器是在本地内存中实现。

6.1 引入pom依赖

com.google.guava

guava

29.0-jre

6.2 编写测试代码

package com.lizba.bf;

import com.google.common.hash.BloomFilter;

import com.google.common.hash.Funnels;

/**

* 

*        布隆过滤器测试代码

* 

* @Author: Liziba

* @Date: 2021/8/29 14:51

*/

public class BloomFilterTest {

/** 预计插入的数据 */

private static Integer expectedInsertions = 10000000;