java中equals,hashcode和==的區(qū)別 相信很多人都很清楚
- ==運(yùn)算符是判斷兩個對象是不是同一個對象,即他們的地址是否相等
- object類中equals與==是等效的
- 覆寫equals更多的是追求兩個對象在邏輯上的相等,你可以說是值相等,也可說是內(nèi)容相等。(覆蓋以后,覆蓋equals時總要覆蓋hashCode )
- hashCode用于返回對象的hash值,主要用于查找的快捷性,因為hashCode也是在Object對象中就有的,所以所有Java對象都有hashCode,在HashTable和HashMap這一類的散列結(jié)構(gòu)中,都是通過hashCode來查找在散列表中的位置的。
知識拓展圖(總結(jié)拓展如下):

一. Java == 運(yùn)算符
java中的數(shù)據(jù)類型,可分為兩類:
1.基本數(shù)據(jù)類型,也稱原始數(shù)據(jù)類型
byte,short,char,int,long,float,double,boolean 他們之間的比較,應(yīng)用雙等號(==),比較的是他們的值。
2.引用類型(類、接口、數(shù)組)
當(dāng)他們用(==)進(jìn)行比較的時候,比較的是他們在內(nèi)存中的存放地址,所以,除非是同一個new出來的對象,他們的比較后的結(jié)果為true,否則比較后結(jié)果為false。
對象是放在堆中的,棧中存放的是對象的引用(地址)。由此可見'=='是對棧中的值進(jìn)行比較的。如果要比較堆中對象的內(nèi)容是否相同,那么就要重寫equals方法了。
二. Java里面有==運(yùn)算符了,為什么還需要equals
equals()的作用是用來判斷兩個對象是否相等,在Object里面的定義是:
//equals與==是等效的
public boolean equals(Object obj) {
return (this == obj);
}
這說明在我們實現(xiàn)自己的equals方法之前,equals等價于==,而==運(yùn)算符是判斷兩個對象是不是同一個對象,即他們的地址是否相等。而覆寫equals更多的是追求兩個對象在邏輯上的相等,你可以說是值相等,也可說是內(nèi)容相等。
String.java中對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;
}
這里對equals重新需要注意五點(diǎn):
- 自反性:對任意引用值X,x.equals(x)的返回值一定為true.
- 對稱性:對于任何引用值x,y,當(dāng)且僅當(dāng)y.equals(x)返回值為true時,x.equals(y)的返回值一定為true;
- 傳遞性:如果x.equals(y)=true, y.equals(z)=true,則x.equals(z)=true
- 一致性:如果參與比較的對象沒任何改變,則對象比較的結(jié)果也不應(yīng)該有任何改變
- 非空性:任何非空的引用值X,x.equals(null)的返回值一定為false
在以下幾種條件中,不覆寫equals就能達(dá)到目的:
- 類的每個實例本質(zhì)上是唯一的:強(qiáng)調(diào)活動實體的而不關(guān)心值得,比如Thread,我們在乎的是哪一個線程,這時候用equals就可以比較了。
- 不關(guān)心類是否提供了邏輯相等的測試功能:有的類的使用者不會用到它的比較值得功能,比如Random類,基本沒人會去比較兩個隨機(jī)值吧
- 超類已經(jīng)覆蓋了equals,子類也只需要用到超類的行為:比如AbstractMap里已經(jīng)覆寫了equals,那么繼承的子類行為上也就需要這個功能,那也不需要再實現(xiàn)了。
- 類是私有的或者包級私有的,那也用不到equals方法:這時候需要覆寫equals方法來禁用它:
@Override public boolean equals(Object obj) { throw new AssertionError();}
三. hashCode,有什么用?
hashCode()方法返回的就是一個數(shù)值,從方法的名稱上就可以看出,其目的是生成一個hash碼。hash碼的主要用途就是在對對象進(jìn)行散列的時候作為key輸入,據(jù)此很容易推斷出,我們需要每個對象的hash碼盡可能不同,這樣才能保證散列的存取性能。事實上,Object類提供的默認(rèn)實現(xiàn)確實保證每個對象的hash碼不同(在對象的內(nèi)存地址基礎(chǔ)上經(jīng)過特定算法返回一個hash碼)。Java采用了哈希表的原理。哈希(Hash)實際上是個人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。 哈希算法也稱為散列算法,是將數(shù)據(jù)依特定算法直接指定到一個地址上。初學(xué)者可以這樣理解,hashCode方法實際上返回的就是對象存儲的物理地址(實際可能并不是)。
3.1 hashCode的作用
想要明白,必須要先知道Java中的集合?! ?br> 總的來說,Java中的集合(Collection)有兩類,一類是List,再有一類是Set。前者集合內(nèi)的元素是有序的,元素可以重復(fù);后者元素?zé)o序,但元素不可重復(fù)。
那么這里就有一個比較嚴(yán)重的問題了:要想保證元素不重復(fù),可兩個元素是否重復(fù)應(yīng)該依據(jù)什么來判斷呢?
這就是Object.equals方法了。但是,如果每增加一個元素就檢查一次,那么當(dāng)元素很多時,后添加到集合中的元素比較的次數(shù)就非常多了。也就是說,如果集合中現(xiàn)在已經(jīng)有1000個元素,那么第1001個元素加入集合時,它就要調(diào)用1000次equals方法。這顯然會大大降低效率。
于是,Java采用了哈希表的原理。
這樣一來,當(dāng)集合要添加新的元素時,
先調(diào)用這個元素的hashCode方法,就一下子能定位到它應(yīng)該放置的物理位置上。
如果這個位置上沒有元素,它就可以直接存儲在這個位置上,不用再進(jìn)行任何比較了;
如果這個位置上已經(jīng)有元素了,就調(diào)用它的equals方法與新元素進(jìn)行比較,相同的話就不存,不相同就散列其它的地址。所以這里存在一個沖突解決的問題。這樣一來實際調(diào)用equals方法的次數(shù)就大大降低了,幾乎只需要一兩次。
這里要注意:
- equals相等的兩個對象,hashCode一定相等
- equals方法不相等的兩個對象,hashCode有可能相等
在每個覆蓋了equals方法的類中,也必須覆蓋hashCode方法,如果不這樣做的話,就會違反Object.hashCode的通用約定。從而導(dǎo)致該類無法結(jié)合所有基于散列的集合一起正常運(yùn)作。
參考網(wǎng)站內(nèi)容如下: