BKDRHash 算法java实现

背景：

BKDRHash算法是字符串hash算法。是一种简单快捷的hash算法。java的继承Object类的提供的hashCode()函数也是采用这种hash算法。下面使用100000个不同字符串产生的冲突数，大概在0~3波动，使用100百万不同的字符串，冲突数大概110+范围波动。

import java.util.HashMap;
import java.util.Map;
import java.util.UUID;

public class BKDRHash {
public static int seed = 31;

public static int getHashCode(String str){
int hash = 0;
for(int i = 0;i!= str.length();++i)
{
hash =  seed * hash + str.charAt(i);
}
return hash;
}

public static void main(String[] args) {
int length = 100000;
String str1="http://blog.csdn.net/bojie5744";
System.out.println("str1 :"+str1.hashCode()+" system");
System.out.println("str1 :"+getHashCode(str1)+" custom");

Map<String,String> map = new HashMap<String,String>();
for(int i=0;i!=length;++i){
String str = UUID.randomUUID().toString();
map.put(getHashCode(str)+"", str);
}
System.out.println("冲突数为： "+(length-map.size()));
}

}

10万和100万不同字符串结果如下2个图所示。