关于Java中String类的hashCode方法
来源:互联网 发布:php markdown 编辑:程序博客网 时间:2024/04/25 18:12
首先来看一下String中hashCode方法的实现源码
int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h;}
而在原文中描述
int java.lang.String.hashCode()Returns a hash code for this string. The hash code for a String object is computed as s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]using int arithmetic, where s[i] is the ith character of the string, n is the length of the string, and ^ indicates exponentiation. (The hash value of the empty string is zero.)Overrides: hashCode() in ObjectReturns:a hash code value for this object.
在String类中有个私有实例字段hash表示该串的哈希值,在第一次调用hashCode方法时,字符串的哈希值被计算并且赋值给hash字段,之后再调用hashCode方法便可以直接取hash字段返回。
String类中的hashCode计算方法还是比较简单的,就是以31为权,每一位为字符的ASCII值进行运算,用自然溢出来等效取模。
哈希计算公式可以计为s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]
关于为什么取31为权,可以参考StackOverflow上的这个问题
主要是因为31是一个奇质数,所以31*i=32*i-i=(i<<5)-i,这种位移与减法结合的计算相比一般的运算快很多。
字符串哈希可以做很多事情,通常是类似于字符串判等,判回文之类的。
但是仅仅依赖于哈希值来判断其实是不严谨的,除非能够保证不会有哈希冲突,通常这一点很难做到。
就拿jdk中String类的哈希方法来举例,字符串”gdejicbegh”与字符串”hgebcijedg”具有相同的hashCode()返回值-801038016,并且它们具有reverse的关系。这个例子说明了用jdk中默认的hashCode方法判断字符串相等或者字符串回文,都存在反例。
阅读全文
0 0
- 关于Java中String类的hashCode方法
- 关于Java中String类的hashCode方法
- JAVA中String类的hashCode方法
- Java中String类的hashCode方法
- java中String类的hashCode方法实现
- javascript 实现 java 中String的hashcode方法
- Java编程:String 类中 hashCode() 方法详解
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法
- 关于java的hashCode方法 .
- 关于Java的Hashcode方法
- 关于java的hashCode方法
- java运算符(1)逻辑运算符
- 简单内存泄漏检测方法 解决 Detected memory leaks! 问题
- 运放后的电压信号,校准方法
- 学习Linux命令(47)
- Spring装配bean
- 关于Java中String类的hashCode方法
- [Leetcode] 228. Summary Ranges 解题报告
- spring配置文件引入约束(引如约束有很多种方法,这只是一种)
- Httpd 容器镜像使用概要
- ES6 export的常用用法
- 纵向扩展与横向扩展
- C++笔记 模板类,异常处理
- 幂等性
- 目标跟踪算法——KCF入门详解