HashCode和Equals的区别
2019-01-20 本文已影响0人
RoundYuan
HashCode和equals的区别:
String方法的equals方法和HashCode方法
String的HashCode方法
/** Cache the hash code for the string */
private int hash; // Default to 0
/** The value is used for character storage. */
private final char value[];
//省略...
public int 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;
}
这个的实现方式,很简单,hashCode()值只和value的值有关。
equals方法的源码:
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
既然到这儿了,我们再来看一下'=='是比的什么?
"=="比较的是数据在内存中的地址,但是会有人有过这样的经历,
public static void main(String[] args) {
String a="aaaa";
String b="aaaa";
System.out.println(a==b);
}
答案是:true
这是问什么呢?
我们继续往下看:
public static void main(String[] args) {
String a="aaaa";
String b=new String("aaaa");
System.out.println(a==b);
}
此时的答案就是false了。
程序在运行的时候会创建一个字符串缓冲池当使用 b="aaaa";
这样的表达是创建字符串的时候,程序首先会在这个String缓冲池中寻找相同值的对象,
在第一个程序中,a先被放到了池中,所以在b被创建的时候,程序找到了具有相同值的 a
将b引用a所引用的对象"aaaa"。
好的就到这里。