哈希值的问题

简★零度

本帖最后由何超于 2013-11-29 12:25 编辑

public class Demo {
public static void main(String[] args)
{
String a="a";
String b=a;
String c=b+a;
String d="a"+"a";
String m=new String("a");
System.out.println(c.hashCode()+"--"+d.hashCode()+"--"+m.hashCode());
System.out.println(c.equals(d));
System.out.println(c==d);
}
}

复制代码

这里的哈希值返回的是什么？
控制台结果是
3104--3104--97
true
false

何超 · 何超

忘了说如果是 String m=new String("a")
输出结果 m的哈希值也是3104

HAnG · HAnG

"a"的哈希值是97，"a"+"a"的哈希值是3104。

殷挥笔 · 殷挥笔

首先，说下哈希值。
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。
String类中的hashCode()方法返回此字符串的哈希码。String 对象的哈希码根据以下公式计算：
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int 算法，这里 s 是字符串的第 i 个字符，n 是字符串的长度，^ 表示求幂。（空字符串的哈希值为 0。）

public class Test6 {

public static void main(String[] args)

{

      String a="a";

      String b=a; //a没有加“”，表示把String b指向了a，

      String c=b+a;//这里b+a其实就是“aa”。

      String d="a"+"a";

      String m=new String("a");





      System.out.println(c.hashCode()+"--"+d.hashCode()+"--"+m.hashCode());

      //因为c=“aa”；d=“aa”，所以c.hashCode()和d.hashCode()表示的其实就是"aa".hashCode()。

      System.out.println(c);

      System.out.println(c.equals(d));//String类中的equals()方法比较的是两个字符串是否相等，所以返回true

      System.out.println(c==d);//==比较的是两个对象的地址值是否相等，所以返回是false。

}

}
复制代码

殷挥笔 · 殷挥笔

还有忘了说，String m=new String("a")
m的哈希值不是3104，而是97。楼主可以写个方法试试。

何超 · 何超

殷挥笔发表于 2013-11-28 19:44
首先，说下哈希值。
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈 ...

哈希值不就是简易地址描述么 c和d的哈希值都一样了地址比较为什么不一样？

何超 · 何超

殷挥笔发表于 2013-11-28 19:45
还有忘了说，String m=new String("a")
m的哈希值不是3104，而是97。楼主可以写个方法试试。 ...

哈希值一样 equals也是true 就是 ==不一样为什么······

冯晓骏 · 冯晓骏

package string;
public class StringHashCodeTest {
//s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
/*
* public int hashCode()
* 返回此字符串的哈希码。String 对象的哈希码根据以下公式计算：
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int 算法，这里 s[i] 是字符串的第 i 个字符，n 是字符串的长度，^ 表示求幂。（空字符串的哈希值为 0。）
覆盖：
类 Object 中的 hashCode
返回：
此对象的哈希码值。
另请参见：
Object.equals(java.lang.Object), Hashtable
*
*
public boolean equals(Object anObject)
将此字符串与指定的对象比较。
当且仅当该参数不为 null，并且是与此对象表示相同字符序列的 String 对象时，
结果才为 true。
覆盖：
类 Object 中的 equals
参数：
anObject - 与此 String 进行比较的对象。
返回：
如果给定对象表示的 String 与此 String 相等，则返回 true；否则返回 false。
另请参见：
compareTo(String), equalsIgnoreCase(String)
*
*
* */
public static void main(String[] args)
{
//97*1=97
String a="a";
//97*1=97
String b=a;
//97*31+97=3104
String c=b+a;
//97*31+97=3104
String d="a"+"a";
//97*1=97
String m=new String("a");
//上面的注释根据API给出的算法计算每个字符串的hashCode，所以这里不需要解释了
System.out.println(c.hashCode()+"--"+d.hashCode()+"--"+m.hashCode());
/*
* String重写了Object中的equals方法
* 就是判断字符串内容是否相同
* 所以这里不难理解
* */
System.out.println(c.equals(d));
//这里涉及到一个常量池的概念，不在代码里说了，下面会说
System.out.println(c==d);
}
}

复制代码

http://developer.51cto.com/art/201106/266454.htm这里是一个研究JVM的人的说法
简单的说，就是所有以"ddd"这种形式赋值的String变量都是通过中间常量，最后在常量池中组合出一个常量，地址赋值给这个变量的，而任何通过对象或者new方法产生的对象都在编译时期无法确定的，所以都是在运行时期在堆中重新开辟的空间，然后赋值的，这里d是通过常量计算得来的，而c不是，所以c和d的地址值不同，所以不等

殷挥笔 · 殷挥笔

何超发表于 2013-11-28 20:35
哈希值不就是简易地址描述么 c和d的哈希值都一样了地址比较为什么不一样？ ...

因为String类中的equals()方法比较的是字符串，==比较的是两个对象的地址，所以==的时候是false

何超 · 何超

冯晓骏发表于 2013-11-28 21:13
http://developer.51cto.com/art/201106/266454.htm这里是一个研究JVM的人的说法
简单的说，就是所有以"d ...

太感谢了这个解释的很清楚

帐号		自动登录	找回密码
密码			加入黑马

哈希值的问题

评分

9 个回复

评分

评分