1. equal() 和 == 的區(qū)別是什么?
要理解 equals() 方法集侯,就必須從 == 開始講起了被啼。
== 的作用很簡(jiǎn)單,就是判斷兩個(gè)對(duì)象的地址是不是相等(基本數(shù)據(jù)類型比較的是值棠枉,引用數(shù)據(jù)類型比較的是地址)浓体。
那么 equal() 方法呢?它是 Object 對(duì)象的一個(gè)方法辈讶,因?yàn)樗蓄惗祭^承自 Object命浴,所以所有類都有 equal() 方法。我們可以看看 Object 的源碼中的 equal() 方法到底是長(zhǎng)什么樣的:
public boolean equals(Object obj) {
return (this == obj);
}
你會(huì)想贱除,這不就是和 == 一樣生闲??是的月幌,的確是一模一樣碍讯,那么為什么還需要多弄出一個(gè) equals() 方法呢?其實(shí) equals() 方法就是 Java 提供給我們讓我們重寫的扯躺。一般捉兴,我們使用 equals() 方法來比較兩個(gè)對(duì)象的內(nèi)容是否相等蝎困,來看下面這個(gè)例子:
/**
* @Author shenghai
* @Date 4/19 19:03
*/
public class test {
public static void main(String[] args) {
Person p1 = new Person("abc", 111);
Person p2 = new Person("abc", 111);
System.out.printf("p1.equals(p2) : %s\n", p1.equals(p2));
System.out.printf("p1==p2 : %s\n", p1==p2);
}
private static class Person {
int age;
String name;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj){
if(obj == null) {
return false;
}
if(this == obj) {
return true;
}
// 一般都需要判斷是否類型相同
if(this.getClass() != obj.getClass()) {
return false;
}
Person person = (Person) obj;
return name.equals(person.name) && age==person.age; //這里name后的equals是String類重寫的
}
}
}
/**
* 運(yùn)行結(jié)果:
* p1.equals(p2) : true
* p1==p2 : false
*/
可以看到,在 Person 對(duì)象中倍啥,我們重寫了 equals() 方法禾乘,主要的邏輯在最后一句,判斷 Person 類的字段 name
和age
是否都相等虽缕。這樣始藕,我們就使用了新的規(guī)則來判斷兩個(gè) Person 對(duì)象是否相等,而不是使用原始的 == 來判斷兩個(gè) Person 對(duì)象的地址是否相等彼宠。
2. hashCode() 的作用
和 equals() 一樣鳄虱,hashCode() 也是 Object 類中的一個(gè)方法,它是一個(gè) native 方法(即JNI方法凭峡,Java Native Interface,源碼用C寫的)决记。
public native int hashCode();
hashCode() 的作用是獲取哈希碼摧冀,它實(shí)際上是返回一個(gè)int整數(shù)。這個(gè)哈希碼的作用是確定該對(duì)象在哈希表中的位置系宫。因此索昂,hashCode() 只有在哈希表中才有用,在其他情況下都是沒用的扩借。這里的哈希表包括 HashMap椒惨、HashSet、HashTable等潮罪。
那么為什么要有 hashCode 呢康谆?
以稍微簡(jiǎn)單一些的 HashSet 為例,當(dāng)你將對(duì)象加入 HashSet 時(shí)嫉到,HashSet 會(huì)先計(jì)算對(duì)象的hashCode值來獲得對(duì)象加入的位置沃暗,同時(shí)也會(huì)與該位置其他已經(jīng)加入的對(duì)象的hashCode值進(jìn)行比較,這個(gè)時(shí)候就會(huì)調(diào)用 equals() 方法來檢查 hashCode 相等的對(duì)象是否“真的相等”(即用我們自己重寫的 equals() 方法來判斷)何恶。如果“真的相等”孽锥,HashSet 就不會(huì)讓其加入操作成功。如果不相等细层,那么就發(fā)生了哈希碰撞惜辑,會(huì)將這個(gè)對(duì)象重哈希到其他位置。
3. hashCode() 與 equals() 的關(guān)系
這里需要分為兩種情況來討論疫赎。
3.1 沒有在哈希表中使用
這里的意思是說盛撑,假設(shè)我們有一個(gè)對(duì)象Obj,但是我們沒有在HashSet, Hashtable, HashMap等等這些本質(zhì)是散列表的數(shù)據(jù)結(jié)構(gòu)中虚缎,用到這個(gè)對(duì)象撵彻。
那么钓株,這種情況下,無論你怎么重寫 equals() 方法陌僵,都跟hashCode() 方法一點(diǎn)關(guān)系都沒有V岷稀!
3.2 在哈希表中使用
但是碗短,如果我們使用到了哈希表受葛,我們就需要保證:如果兩個(gè)對(duì)象相等,那么它們的 hashCode 值一定相同(這里的相等是指偎谁,通過equals()比較兩個(gè)對(duì)象時(shí)返回true)总滩。
因此,在這樣的情況下巡雨,如果要判斷兩個(gè)對(duì)象是否相等闰渔,除了要重寫 equals() 方法外铐望,也要重寫 hashCode() 方法正蛙。
假設(shè)我們只重寫了 equals() 方法愚隧,沒有重寫 hashCode() 方法,那么即使在兩個(gè)對(duì)象相等的時(shí)候( equals() 方法返回true
)睹耐,這兩個(gè)對(duì)象還是沒有辦法哈希到同一個(gè)地址下硝训,這時(shí)候使用哈希表就會(huì)出問題窖梁。
舉個(gè)例子:
import java.util.HashSet;
/**
* @Author shenghai
* @Date 4/20 13:20
*/
public class test1 {
public static void main(String[] args) {
// 新建Person對(duì)象荸哟,
Person p1 = new Person("abc", 111);
Person p2 = new Person("abc", 111);
Person p3 = new Person("ccc", 200);
// 新建HashSet對(duì)象
HashSet<Person> set = new HashSet<>();
set.add(p1);
set.add(p2);
set.add(p3);
// 比較p1 和 p2舵抹, 并打印它們的hashCode()
System.out.printf("p1.equals(p2) : %s; p1(%d) p2(%d)\n", p1.equals(p2), p1.hashCode(), p2.hashCode());
// 打印set
System.out.printf("set:%s\n", set);
}
private static class Person {
int age;
String name;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj) {
if(obj == null) {
return false;
}
if(this == obj) {
return true;
}
// 一般都需要判斷是否類型相同
if(this.getClass() != obj.getClass()) {
return false;
}
Person person = (Person)obj;
return name.equals(person.name) && age==person.age;
}
}
}
/**
* 運(yùn)行結(jié)果:
* p1.equals(p2) : true; p1(460141958) p2(1163157884)
* set:[euqalsAndHashcode.test1$Person@74a14482, euqalsAndHashcode.test1$Person@4554617c,
* euqalsAndHashcode.test1$Person@1b6d3586]
*/
這個(gè)時(shí)候香嗓,盡管我們使用 equals() 方法能夠返回true
沧烈。但是顯然,在將 p1 和 p2 添加進(jìn) HashSet 的時(shí)候,HashSet 仍然判定這兩個(gè)對(duì)象不相等。
為什么會(huì)出現(xiàn)這種情況呢?這是因?yàn)殡m然 p1 和 p2 的內(nèi)容相等嫁蛇,但是它們的hashCode()不等;所以,HashSet在添加p1和p2的時(shí)候,認(rèn)為它們不相等暑中。所以,我們現(xiàn)在重寫 hashCode() 方法試試澄者。
import java.util.HashSet;
import java.util.Objects;
/**
* @Author shenghai
* @Date 4/20 13:20
*/
public class test2 {
public static void main(String[] args) {
// 新建Person對(duì)象俄精,
Person p1 = new Person("abc", 111);
Person p2 = new Person("abc", 111);
Person p3 = new Person("ccc", 200);
// 新建HashSet對(duì)象
HashSet<Person> set = new HashSet<>();
set.add(p1);
set.add(p2);
set.add(p3);
// 比較p1 和 p2, 并打印它們的hashCode()
System.out.printf("p1.equals(p2) : %s; p1(%d) p2(%d)\n", p1.equals(p2), p1.hashCode(), p2.hashCode());
// 打印set
System.out.printf("set:%s\n", set);
}
private static class Person {
int age;
String name;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj) {
if(obj == null) {
return false;
}
if(this == obj) {
return true;
}
// 一般都需要判斷是否類型相同
if(this.getClass() != obj.getClass()) {
return false;
}
Person person = (Person)obj;
return name.equals(person.name) && age==person.age;
}
@Override
public int hashCode() {
return Objects.hash(age, name);
}
}
}
/**
* 運(yùn)行結(jié)果:
* p1.equals(p2) : true; p1(100756) p2(100756)
* set:[euqalsAndHashcode.test2$Person@18994, euqalsAndHashcode.test2$Person@19bfc]
*/
重寫了 equals() 方法和 hashCode() 方法之后痹筛,一切就都沒有問題啦~
最后床佳,總結(jié)一下 equals() 方法和 hashCode() 方法的相關(guān)規(guī)定:
- 如果兩個(gè)對(duì)象相等,則它們的hashCode一定也是相同的。
- 如果兩個(gè)對(duì)象相等减细,那么對(duì)它們分別調(diào)用 equals() 方法一定都返回
true
。 - 如果兩個(gè)對(duì)象有相同的 hashCode 值赢笨,它們也不一定相等未蝌。
- 如果用到了哈希表驮吱,且 euqals() 方法被重寫,則 hashCode() 方法也必須要重寫萧吠。