快速使用布隆过滤器
pom.xml
com.google.guava guava 28.0-jre
//布隆过滤器
public static void main(String[] args) {
String[] a ={"一","二","三","四","五"};
List strings = Arrays.asList(a);
//申明布隆过滤器(使用的过滤器,数据长度,误判率越小越精准)
BloomFilter bf = BloomFilter.create(Funnels.stringFunnel(Charsets.UTF_8),strings.size(),0.03);
// 初始化 stings的数据"添加"到过滤器中,这个添加不上真的把数据添加到过滤器中;需要了解详情看下方链接
for (int i = 0; i < strings.size(); i++) {
bf.put(strings.get(i));
}
//储存过滤出来的数据
ArrayList strings2 = new ArrayList<>();
//需要被过滤的数据
String[] b = {"一","二","三","四","五","六","七","八","九","十"};
List strings1 = Arrays.asList(b);
//遍历输出存在过滤器中的数据
for (int i = 0; i
https://zhuanlan.zhihu.com/p/94433082