==
== 比较的是对象的存储地址是否相同
String a = "abc";
String b = "abc";
String c = new String("abc");
- a == b,返回 true
- a == c,返回 false
在 Java 中用 new 创建的对象是存放在堆内存中,而 "abc" 却是存放在常量池中,所以 "abc" 与 new String("abc") 的地址并不相同。在上面案例中,变量 a 与 b均指向对象 "abc",所以 a 与 b 指向的地址相同,则 a == b 为 true。而 c 指向用关键字 new 创建的 String 对象,a == c 为 false。
equals
equals 是 Java 中 Object 类的方法。Java 中所有的类都默认继承于 Object 类。在 Object 类中,它的 equals 方法是直接调用 == 实现的,源码如下 :
public boolean equals(Object o) {
return this == o;
}
所以在没有重写 equals 方法的情况下,用 equals 比对两个对象的结果与使用 == 比对两个对象的结果是一样的。
但是 Java 的 String 类重写了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;
}
源码中一共做了四件事:
- 用 == 比较两个对象的地址是否相同,相同则直接返回 true,否则继续下面的比较
- 判断比较的对象是否是 String 型,不是则直接返回 false,是则继续比较
- 判断连个字符串的长度是否相等,不相等则返回 false,相等则继续比较
- 逐个比较两个字符串的相同坐标下的字符是否相同,有不同返回 false,否则返回 true
所以,String 的 equals 方法主要用于比较两个字符串的内容是否相等。
hashCode
hashCode 方法也是 Object 类中的方法,会返回一个int型的值,因为 Object 类是 Java 中所有类的父类,所以 Java 中的所有的类都有 hashCode 方法,即拥有 hash 码。
对于 hash 码,有如下常规协定:
- 在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。
- 从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
- 如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的 hashCode 相等。
以上的协定不是必须的,但却是开发者都默认的协定。因为为两个不相等的对象,返回两个不同的 hash 码,对于提升哈希表的性能至关重要(hash 码主要用于在哈希表中定位查找元素)。而实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的 hash 码。
举个小例子:假如一个 HashMap 中已经有了100个对象,现在要往里面插入第101个对象,因为HashMap 一般是不允许有重复对象存在的,那么我们用什么判断是否有对象重复呢,equals 吗?诚然,使用 equals 确实可以,但是如果有10000条数据甚至更多呢?要进行10000次 equals 吗?那效率就大大降低了。所以,一般在 HashMap 中会有一张表保存所有对象的 hash 码,插入对象时,会先判断表中是否存在插入对象的 hash 码,不存在就直接插入,如果存在,才会使用 equals 方法比对表中的 hash 码指定的对象与将要插入的对像是否相等,相等就不插入了,不相等就更新成将要插入的对象,这样就大大减少了 equals 方法的调用,提升了效率。
所以,以上可以得出一个结论,使用 equals 比对为 true 的两个对象,hash 码一定相等。但是 hash 码相等的两个对象,是否 equals 也相等呢?我们看一下 String 类中 hashCode 的实现。
public int hashCode() {
int hash = hashCode;
if (hash == 0) {
if (count == 0) {
return 0;
}
final int end = count + offset;
final char[] chars = value;
for (int i = offset; i < end; ++i) {
hash = 31*hash + chars[i];
}
hashCode = hash;
}
return hash;
}
String 类对 hashCode 方法进行了重写,因为 String 类重写了 equals 方法,为了实现上述的 hashCode 的常规约定,hashCode 方法必须重写,否则在使用 HashMap 等哈希表时会可能出现异常,所以记住 如果重写了类中的 equals 方法,不要忘记重写 hashCode 方法。从上述源码中可以看到,String 中重写的获取 hashCode 的算法并不复杂。现在有两个对象,如下:
String s = "Aa";
String x = "Bb";
int codeS = s.hashCode(); // 2112
int codeX = x.hashCode(); // 2112
可以看出,s 与 x 的 hashCode 都是2112,但是 s.equals(x) 为 false。
所以,可以得出结论,如果两个对象 hashCode 相同,equals 的结果不一定为 true。