标签:Java int 布隆 value 算法 seed private key public
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,int,布隆,value,算法,seed,private,key,public 来源: https://blog.csdn.net/qq_26802811/article/details/110775988
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。