/* 哈希化字符串的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;}
有人说,幸福是一种人生的感悟，一种个人的体验。
