黑马程序员技术交流社区

标题: 哈希值的问题 [打印本页]

作者: 何超 时间: 2013-11-28 17:38
标题: 哈希值的问题
本帖最后由何超于 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

作者: 何超 时间: 2013-11-28 17:39
忘了说如果是 String m=new String("a")
输出结果 m的哈希值也是3104

作者: HAnG 时间: 2013-11-28 19:30
"a"的哈希值是97，"a"+"a"的哈希值是3104。

作者: 殷挥笔 时间: 2013-11-28 19:44
首先，说下哈希值。
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。
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。

}

}
复制代码

作者: 殷挥笔 时间: 2013-11-28 19:45
还有忘了说，String m=new String("a")
m的哈希值不是3104，而是97。楼主可以写个方法试试。
作者: 何超 时间: 2013-11-28 20:35

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

哈希值不就是简易地址描述么 c和d的哈希值都一样了地址比较为什么不一样？
作者: 何超 时间: 2013-11-28 20:36

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

哈希值一样 equals也是true  就是 ==不一样为什么······
作者: 冯晓骏 时间: 2013-11-28 21:13

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 22:36

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

因为String类中的equals()方法比较的是字符串，==比较的是两个对象的地址，所以==的时候是false
作者: 何超 时间: 2013-11-29 12:24

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

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

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2