[转]Bloom Filter

最新推荐文章于 2022-04-07 18:09:45 发布

ocree

最新推荐文章于 2022-04-07 18:09:45 发布

阅读量96

点赞数

本文链接：https://blog.csdn.net/ocree/article/details/84233112

版权

原理在这里： http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html

构造方法如下：

       /**
	 * 构造Bloom Filter
	 * @param capacity 支持的最大元素数
	 * @param errorRate 期望的最大错误率
	 */
	public LongBloomFilter(int capacity, double errorRate) {
		// 计算实际需要的最小位数组长度m
		size = (int) Math.abs(capacity * Math.log(errorRate)
				/ (Math.log(2) * Math.log(2))) + 1;
		// 计算最优的hash函数个数
		hashNum = (int) (Math.log(2) * ((double) size / capacity));
		
		bitVecter = new BitSet(size);
	}