SampleBloomFilter 实现
来源:互联网 发布:网络剧一般在哪招演员 编辑:程序博客网 时间:2024/05/18 01:48
public class SampleBloomFilter { private static final int DEFAULT_SIZE = 2 << 24; private static final int[] seeds = new int[] { 5, 7, 11, 13, 31, 37, 61 }; private BitSet bits = new BitSet(DEFAULT_SIZE); private SimpleHash[] func = new SimpleHash[seeds.length]; public SampleBloomFilter() { for (int i = 0; i < seeds.length; i++) { func[i] = new SimpleHash(DEFAULT_SIZE, seeds[i]); } } public void add(String value){ for(SimpleHash f:func){ bits.set(f.hash(value),true); } } public boolean contains(String value){ if(value==null){ return false; } boolean ret=true; for(SimpleHash f:func){ ret=ret&&bits.get(f.hash(value)); } return ret; } public static class SimpleHash { private int cap; private int seed; public SimpleHash(int cap, int seed) { this.cap = cap; this.seed = seed; } public int hash(String value) { int result = 0; int len = value.length(); for (int i = 0; i < len; i++) { result = seed * result + value.charAt(i); } return (cap - 1) & result; } }}
0 0
- SampleBloomFilter 实现
- 实现
- 实现
- 红黑树实现 实现代码
- java实现排列组合实现
- 实现Runnable 实现线程
- 实现ViewPager多种实现
- 双向LSTM实现实现
- 实现缓存 java实现
- 三子棋的实现的实现的实现
- 四则运算实现
- 继承实现
- 重载实现
- 实现缩略图
- split实现
- 实现缩略图
- wmi实现
- 实现缩略图
- 【LeetCode OJ 026】Remove Duplicates from Sorted Array
- MyEclipse启动假死状态的解决方案
- location.hash详解
- 输入输出流
- 路由器和交换机的区别 -- 路由器
- SampleBloomFilter 实现
- 文件的操作-标准IO库
- oracle to_date() 与 to_char() 日期和字符串转换
- Kernel数据结构移植(list和rbtree)
- [笔试时]如何抓住数据库的一些要点
- 常州智能电动装置,我用心做,您放心用!
- WKWebView的新特性与使用
- 鼠标单双击判断
- VTK/VTK 6 Migration/Factories now require defines