快速使用布隆过滤器


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

相关