一、先看現(xiàn)象
public class TestDemo {
public static void main(String[] args) {
Person p1 = new Person("阿倫");
Person p2 = new Person("阿倫");
System.out.println(p1.equals(p2));
}
static class Person {
public Person(String name) {
this.name = name;
}
private String name;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return Objects.equals(name, person.name);
}
}
}
上方代碼運(yùn)行結(jié)束后,可以看到輸出的結(jié)果為true。
可以看到,因?yàn)橹貙懥?code>equals方法后,只要類型相同,name相同,就認(rèn)定兩個(gè)對(duì)象是同一個(gè),而不是默認(rèn)用內(nèi)存地址去比對(duì)是不是同一個(gè),
在我們的業(yè)務(wù)代碼中一般會(huì)需要這么用,例如一個(gè)人名字相等,就是同一個(gè)人,正常來(lái)說(shuō),我們重寫了equals
判斷是相等的不就已經(jīng)夠用了嗎,為什么還要重寫hashCode
呢, 下面我們?cè)倏匆粋€(gè)例子。
二、為什么要重寫hashCode
根據(jù)開(kāi)篇中的代碼,我們不重寫hashCode
,下面來(lái)做一個(gè)需求,過(guò)濾重復(fù)的人,例如兩個(gè)名叫阿倫的人, 但是我們只保存一個(gè),
那這時(shí)候咱們用HashMap
來(lái)做,因?yàn)?code>HashMap的key
是唯一的,去重的,我們重寫了Person
的equals
方法,只要名字是相等的,就是同一個(gè)對(duì)象,那HashMap
應(yīng)該會(huì)識(shí)別出來(lái)并去重吧?我們看下結(jié)果:
public static void main(String[] args) {
Person p1 = new Person("阿倫");
Person p2 = new Person("阿倫");
Map<Person, String> map = new HashMap<>();
map.put(p1, p1.getName());
map.put(p2, p2.getName());
System.out.println("map長(zhǎng)度:" + map.size());
map.forEach((key, value) -> {
System.out.println(key.getName());
});
}
是不是很神奇,竟然沒(méi)有去重,兩個(gè)都保存到了HashMap
中,并沒(méi)有達(dá)到我們想要的效果,這是為什么?
首先HashMap
的內(nèi)部存值是一個(gè)數(shù)組,但是HashMap
的查找速度非??欤臼荗(1),
這是因?yàn)樗柚?code>Hash算法,HashMap
對(duì)key
進(jìn)行hash
后,得出一個(gè)整數(shù)值, 這個(gè)整數(shù)值就是存放到最終的存儲(chǔ)數(shù)組中的下標(biāo), 當(dāng)然這塊后續(xù)還有一系列的處理, 可以查閱相關(guān)資料做深入的了解, 這里只做簡(jiǎn)單的描述,
我們接著上面的問(wèn)題看,因?yàn)槲覀儧](méi)有重寫hashCode
方法,雖然equals
以兩個(gè)對(duì)象的name
值是否相同做對(duì)比,但是HashMap
存值的時(shí)候,是通過(guò)hashCode
進(jìn)行計(jì)算,算出一個(gè)值存到相應(yīng)的數(shù)組下標(biāo)下去的呀?
所以我們上面代碼中的p1
和p2
兩個(gè)值返回的hashCode
值是不同的,所以計(jì)算出來(lái)的下標(biāo)也不同,導(dǎo)致他們被HashMap
存到不同的數(shù)組下標(biāo)下面去了~ 這就是為什么沒(méi)有去重成功的原因,
看上圖, 兩個(gè)對(duì)象在堆地址中, 名字是一樣的,hashCode不同,如果是通過(guò)名字做比對(duì),做hash,那么就是相等的,但是HashMap
用的是hashCode
,所以,我們需要重寫hashCode
方法,根據(jù)自身業(yè)務(wù)保證,相同含義在業(yè)務(wù)層面屬于一個(gè)對(duì)象的hashCode
也要保持一致。
看下圖,我們可以將hashCode
的計(jì)算方式改成用name
來(lái)計(jì)算:
三、實(shí)現(xiàn)代碼
public class TestDemo {
public static void main(String[] args) {
Person p1 = new Person("阿倫");
Person p2 = new Person("阿倫");
System.out.println(p1.hashCode());
System.out.println(p2.hashCode());
Map<Person, String> map = new HashMap<>();
map.put(p1, p1.getName());
map.put(p2, p2.getName());
map.get(p1);
System.out.println("map長(zhǎng)度:" + map.size());
map.forEach((key, value) -> {
System.out.println(key.getName());
});
}
static class Person {
public Person(String name) {
this.name = name;
}
private String name;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return Objects.equals(name, person.name);
}
@Override
public int hashCode() {
return Objects.hash(name);
}
}
}
可以看到,當(dāng)我們重寫了hashCode
讓對(duì)象的名字作為計(jì)算的值,用來(lái)產(chǎn)生最終的hash值,這樣HashMap
就可以幫我們把兩個(gè)對(duì)象,路由到一個(gè)下標(biāo)下面了,再通過(guò)equals比對(duì),確定兩個(gè)是同一個(gè)對(duì)象,從而達(dá)到去重的效果。
四、總結(jié)
根據(jù)業(yè)務(wù)狀況重寫equals
后,一定要將hashCode
用一定相同的規(guī)則做hash,防止在一些需要用到對(duì)象hashCode的地方造成誤會(huì),引發(fā)問(wèn)題,
同時(shí)這里再說(shuō)一點(diǎn),hashCode也會(huì)發(fā)生沖突和重復(fù)喔~ 也許他們并不是一個(gè)對(duì)象,但是hashCode是相同的,這時(shí)HashMap
是怎么處理的呢?
這里簡(jiǎn)單說(shuō)一下,是用鏈表,當(dāng)兩個(gè)對(duì)象hashCode沖突時(shí),會(huì)將這兩個(gè)對(duì)象放在同一個(gè)下標(biāo)下的鏈表中都保存著,獲取的時(shí)候通過(guò)hashCode路由到相應(yīng)的地點(diǎn),然后循環(huán)這個(gè)列表通過(guò)equals方法做對(duì)比,返回最終的正確值。
重寫equals
和hashCode
的原則:
1.自反性:x.equals(x) == true,自己和自己比較相等
2.對(duì)稱性:x.equals(y) == y.equals(x),兩個(gè)對(duì)象調(diào)用equals的的結(jié)果應(yīng)該一樣
3.傳遞性:如果x.equals(y) == true y.equals(z) == true 則 x.equals(z) == true,x和y相等,y和z相等,則x和z相等
4.一致性 : 如果x對(duì)象和y對(duì)象有成員變量num1和num2,其中重寫的equals方法只有num1參加了運(yùn)算,則修改num2不影響x.equals(y)的值
到此這篇解答 Java 中為什么在重寫 equals 后還需要重寫 hashCode 的文章就介紹到這了,想要了解更多相關(guān) Java 的其他內(nèi)容請(qǐng)搜索W3Cschool以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持我們!