布隆过滤器代码,Java代码库,德仔网

代码语言

代码分类

【Java】布隆过滤器

作者:青柠柚子 / 发布于2013/11/28/ 534

布隆过滤器

package org.coeus.bloomfilter.hash;

/**
* @author Yuer
*
*/
public interface BloomHashFunction<T> {

 /**
  * get hash value
  *
  * @param t
  * @param seed
  * @return
  */
 public int hashValue(T arg0);
}





package org.coeus.bloomfilter.hash;

/**
* String 的hash 函数
*
* @author Yuer
*
*/
public class StringHashFunction implements BloomHashFunction<String> {

 /**
  * hash 函数种子
  */
 private int seed;

 public StringHashFunction(int seed) {
  this.seed = seed;
 }

 @Override
 public int hashValue(String arg0) {
  int retval = 0;
  for (int i = 0; i < arg0.length(); i++) {
   retval = this.seed * retval + (int) arg0.charAt(i);
   if (retval > (2 << 24))
    retval %= (2 << 24);
  }
  System.out.println(retval);
  return retval;
 }
}





package org.coeus.bloomfilter;

/**
* bloom 过滤接口
*
* @author Yuer
*
*/
public interface BloomFilter {

 /**
  * 是否包含
  *
  * @param arg0
  */
 public abstract boolean contains(String arg0);

 /**
  * @return the urlNum
  */
 public abstract int getSize();

 /**
  * 添加元素到布隆过滤器
  *
  * @param arg0
  */
 public abstract void put(String arg0);

}

试试其它关键字

　布隆过滤器　

同语言下

可能有用的

青柠柚子贡献的其它代码(2)