Java 布隆算法结构

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java 布隆算法结构，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1413字，纯文字阅读大概需要3分钟。

内容图文

Java 布隆算法结构

public class BloomFilterDemo {

    private Listseeds = Arrays.asList(10,20,30,40,50,60,70,80);

    private ListsimpleHashes =new ArrayList<>();

    private  static final int MAXIMUM_CAPACITY =1 <<30;

    private BitSetbitSet =new BitSet(MAXIMUM_CAPACITY);//32亿大的布隆结构

    public static void main(String[] args) {

            String s ="www.baidus";

               BloomFilterDemo bd =new BloomFilterDemo();

    //bd.addValue(s);

    System.out.println(bd.getValue(s));

    }

public BloomFilterDemo() {

    seeds.stream().forEach(seed ->{

            simpleHashes.add(new SimpleHash(MAXIMUM_CAPACITY,seed));

    });

}

boolean isTrue = Boolean.TRUE;

/**

* 获取布隆值是否存在

* @param value

* @return

*/

public boolean getValue(Object value) {

		simpleHashes.stream().forEach(sh ->{

		isTrue =isTrue &&bitSet.get(sh.key(value));//是true为true 遇到false 全是false

    });

return isTrue;

}

/**

* 放入过滤值到布隆结构中

* @param value

*/

public  void  addValue(Object value) {

	simpleHashes.stream().forEach(simpleHash -> {

	System.out.println(simpleHash.key(value));

	bitSet.set(simpleHash.key(value),true);

	});

}

/**

* 8个Hash因子解决来减少Hash碰撞

*/

public static class SimpleHash {

private  int capacity;

private  int seed;

public SimpleHash(int capacity,int seed) {

this.capacity = capacity;

this.seed = seed;

}

final int hash(Object key) {

int h;

return (key ==null) ?0 : (h = key.hashCode()) ^ (h >>>seed);//HashMap原理 解决hash碰撞 不懂			可以去理解HashMap 源码

    }

 final  int key(Object key) {

        return hash(key) & (capacity-1);

        }

    }

}

内容总结

以上是互联网集市为您收集整理的Java 布隆算法结构全部内容，希望文章能够帮你解决Java 布隆算法结构所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---