Guava 布隆过滤器使用
注意
由于布隆过滤器可能存在一定的误判,当调用
mightContain
方法时:
如果返回true
,则此元素可能存在过滤器中,实际生产中可能需要根据具体业务进一步判断;
如果返回false
,则此元素一定不在过滤器中
实例
import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnel;
import org.apache.commons.lang3.RandomUtils;
public class BloomFilterDemo {
/** 预计插入的数量 */
private static final int SIZE = 1000000;
/**
* 允许的错误率,错误率