黑马程序员技术交流社区

标题: String类中hashCode()方法 [打印本页]

---

作者: 迷失的小Z    时间: 2014-11-22 21:53
标题: String类中hashCode()方法
返回的哈希值究竟是那个地址值究竟有什么规律。
String s1 =  "abc";
String s2 = new String("abc);
为什么s2返回的哈希值和s1一样也是指向常量池的……
不懂不懂……

---

作者: 地瓜君    时间: 2014-11-22 22:00
。。是时候研究一下哈希值的算法了~

---

作者: kerner    时间: 2014-11-23 00:16
字符串的hash值是根据字符串的值计算的，故字符串的值相同的hash码一定相同。

public int hashCode()
返回此字符串的哈希码。String 对象的哈希码根据以下公式计算：
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int 算法，这里 s 是字符串的第 i 个字符，n 是字符串的长度，^ 表示求幂。（空字符串的哈希值为 0。）

---

作者: 迷失的小Z    时间: 2014-11-23 11:57

kerner 发表于 2014-11-23 00:16
字符串的hash值是根据字符串的值计算的，故字符串的值相同的hash码一定相同。

public int hashCode()

明白了……多谢……

---

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

黑马程序员IT技术论坛 X3.2