java 中== equals hashcode源码剖析

1.==

java中的==操作，比较的是两个对象的内存地址。如果两个对象的内存地址一致，则返回true。否则返回false。看一个简单的测试代码：

public static void test() {
String s1 = "abc";
String s2 = "abc";
String s3 = "a" + "bc";
String s4 = new String("abc");
System.out.println(s1 == s2); //返回true
System.out.println(s1 == s3); //返回true
System.out.println(s1 == s4); //返回false
}

首先明确一点，jvm的字符串常量存在于常量池(constant pool)中。而常量池是指编译期间就被确定，并且存在已编译的.class文件中的一些数据。包括了类，接口，方法等里面的常量，自然也包括字符串常量。

s1,s2指向的都是字符串常量，在内存中的地址一致，所以相等；”a”,”bc”分别都是字符串常量，相加以后的结果自然也是字符串常量，也在常量池里，所以s1==s3；而s4是new出来的一个字符串对象，内存地址中位于堆区，所以s1!=s4。

2.equals

equals()方法在object类里就有实现。object类，大家懂的，java里的祖宗类。

public boolean equals(Object obj) {
return (this == obj);
}

祖宗类里的equals()方法实现相当简单粗暴，直接对两个对象做”==”比较。很显然，这要求是相当苛刻的。

在其他类中，一般都会重写equals方法。比如以String类为例:

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;
}

首先比较两个字符串是不是具有相同的内存地址。如果是，自然就是equlas了；如果不是，然后遍历String对象里的value[]字符数组。如果字符数组里每个字符都相等，那么这两个字符串也是equlas。如果有一个字符不相等，则为否。

3.hashcode

hashcode也是object祖宗类里的方法，而且这是个native方法：

public native int hashCode();

默认情况下，Object中的hashCode() 返回对象的32位jvm内存地址。如果对象不重写hashcode方法，则返回相应对象的32为JVM内存地址。

看看String类里重写的hashcode方法：

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;
}

h为string对象的初始hashcode值，默认为0。

由上面的代码很容易看出String类的hashcode计算方式为：

s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]

Hashcode在基于key-value的集合如：HashMap、LinkedHashMap中扮演很重要的角色。此外在HashSet集合中也会运用到，使用合适的hashcode方法在检索操作时的时间复杂度最好的是 O(1).关于hashcode的计算方法，完全可以写特别复杂的paper了。