Java 实现哈希化字符串的方法
2015-03-24 20:51
148 查看
/* 哈希化字符串的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; }
相关文章推荐
- 整理用Java实现数字转化成字符串左边自动补零方法
- 源码解读:java 解析字符串为boolean四种实现方法的细节
- 整理用Java实现数字转化成字符串左边自动补零方法
- Java 将字符串动态生成字节码的实现方法
- 整理用Java实现数字转化成字符串左边自动补零方法
- 疯狂Java练习题 实现一个按字符来截取字符串的方法
- 用Java实现按字节长度截取中英文数字字符串的方法总结
- java中字符串处理、串联和转换的几个常用方法,以及如果需要自己编程实现的具体实施步骤。
- Java实现字符串倒序输出的几种方法
- Java 其中翻转字符串的实现方法
- 整理用Java实现数字转化成字符串左边自动补零方法
- 整理用Java实现数字转化成字符串左边自动补零方法
- 用Java实现按字节长度截取字符串的方法
- 整理用Java实现数字转化成字符串左边自动补零方法
- 用Java实现按字节长度截取字符串的方法
- java 过滤字符串方法实现
- 整理用Java实现数字转化成字符串左边自动补零方法
- 用Java实现按字节长度截取中英文数字字符串的方法总结
- Json字符串转换为java对象的各种实现方法【json_lib框架、Gson、org.json】
- Java实现字符串倒序输出的几种方法