Java 实现哈希化字符串的方法

	/* 哈希化字符串的Horner方法: a4*n^4 + a3*n^3 + a2*n^2 + a1*n^1 + a0*n^0  可写成 (((a4*n+a3)*n + a2)*n + a1)*n + a0
	     我们从括号最内端开始计算,渐渐向外扩展。这里a4、a3、a2、a1、a0均代表字符串中的字符码,通常取a=1,b=2····依次类推,为了保证所有字符串能被唯一编码表示
	   n一般取比26大的数,这里我们取32,乘32可以左移实现,提高效率。即代码中的 <<5。
	*/
	public static int hashFunc(String key){
		int arraySize = 11113; 			//数组大小一般取质数
		int hashCode = 0;
		for(int i=0;i


你可能感兴趣的:(数据结构(Java版))