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<key.length();i++){        //从字符串的左边开始计算
			int letterValue = key.charAt(i) - 96;//将获取到的字符串转换成数字，比如a的码值是97，则97-96=1 就代表a的值，同理b=2；
			hashCode = ((hashCode << 5) + letterValue) % arraySize;//防止编码溢出，对每步结果都进行取模运算
		}
		return hashCode;
	}