java中==,equals,hashcode(轉)

java中equals,hashcode和==的區別 相信很多人都很清楚

  1. ==運算符是判斷兩個對象是不是同一個對象,即他們的地址是否相等
  2. object類中equals與==是等效的
  3. 覆寫equals更多的是追求兩個對象在邏輯上的相等,你可以說是值相等,也可說是內容相等。(覆蓋以后,覆蓋equals時總要覆蓋hashCode )
  4. hashCode用于返回對象的hash值,主要用于查找的快捷性,因為hashCode也是在Object對象中就有的,所以所有Java對象都有hashCode,在HashTable和HashMap這一類的散列結構中,都是通過hashCode來查找在散列表中的位置的。

知識拓展圖(總結拓展如下):

image

一. Java == 運算符

java中的數據類型,可分為兩類:

1.基本數據類型,也稱原始數據類型

byte,short,char,int,long,float,double,boolean 他們之間的比較,應用雙等號(==),比較的是他們的值。

2.引用類型(類、接口、數組)

當他們用(==)進行比較的時候,比較的是他們在內存中的存放地址,所以,除非是同一個new出來的對象,他們的比較后的結果為true,否則比較后結果為false。

對象是放在堆中的,棧中存放的是對象的引用(地址)。由此可見'=='是對棧中的值進行比較的。如果要比較堆中對象的內容是否相同,那么就要重寫equals方法了。

二. Java里面有==運算符了,為什么還需要equals

equals()的作用是用來判斷兩個對象是否相等,在Object里面的定義是:

//equals與==是等效的
public boolean equals(Object obj) {
        return (this == obj);
    }

這說明在我們實現自己的equals方法之前,equals等價于==,而==運算符是判斷兩個對象是不是同一個對象,即他們的地址是否相等。而覆寫equals更多的是追求兩個對象在邏輯上的相等,你可以說是值相等,也可說是內容相等。
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重新需要注意五點:

  1. 自反性:對任意引用值X,x.equals(x)的返回值一定為true.
  2. 對稱性:對于任何引用值x,y,當且僅當y.equals(x)返回值為true時,x.equals(y)的返回值一定為true;
  3. 傳遞性:如果x.equals(y)=true, y.equals(z)=true,則x.equals(z)=true
  4. 一致性:如果參與比較的對象沒任何改變,則對象比較的結果也不應該有任何改變
  5. 非空性:任何非空的引用值X,x.equals(null)的返回值一定為false

在以下幾種條件中,不覆寫equals就能達到目的:

  • 類的每個實例本質上是唯一的:強調活動實體的而不關心值得,比如Thread,我們在乎的是哪一個線程,這時候用equals就可以比較了。
  • 不關心類是否提供了邏輯相等的測試功能:有的類的使用者不會用到它的比較值得功能,比如Random類,基本沒人會去比較兩個隨機值吧
  • 超類已經覆蓋了equals,子類也只需要用到超類的行為:比如AbstractMap里已經覆寫了equals,那么繼承的子類行為上也就需要這個功能,那也不需要再實現了。
  • 類是私有的或者包級私有的,那也用不到equals方法:這時候需要覆寫equals方法來禁用它:
@Override public boolean equals(Object obj) { throw new AssertionError();}

三. hashCode,有什么用?

hashCode()方法返回的就是一個數值,從方法的名稱上就可以看出,其目的是生成一個hash碼。hash碼的主要用途就是在對對象進行散列的時候作為key輸入,據此很容易推斷出,我們需要每個對象的hash碼盡可能不同,這樣才能保證散列的存取性能。事實上,Object類提供的默認實現確實保證每個對象的hash碼不同(在對象的內存地址基礎上經過特定算法返回一個hash碼)。Java采用了哈希表的原理。哈希(Hash)實際上是個人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。 哈希算法也稱為散列算法,是將數據依特定算法直接指定到一個地址上。初學者可以這樣理解,hashCode方法實際上返回的就是對象存儲的物理地址(實際可能并不是)。

3.1 hashCode的作用

想要明白,必須要先知道Java中的集合。  
總的來說,Java中的集合(Collection)有兩類,一類是List,再有一類是Set。前者集合內的元素是有序的,元素可以重復;后者元素無序,但元素不可重復。

那么這里就有一個比較嚴重的問題了:要想保證元素不重復,可兩個元素是否重復應該依據什么來判斷呢?

這就是Object.equals方法了。但是,如果每增加一個元素就檢查一次,那么當元素很多時,后添加到集合中的元素比較的次數就非常多了。也就是說,如果集合中現在已經有1000個元素,那么第1001個元素加入集合時,它就要調用1000次equals方法。這顯然會大大降低效率。
于是,Java采用了哈希表的原理。

這樣一來,當集合要添加新的元素時,

先調用這個元素的hashCode方法,就一下子能定位到它應該放置的物理位置上。

如果這個位置上沒有元素,它就可以直接存儲在這個位置上,不用再進行任何比較了;

如果這個位置上已經有元素了,就調用它的equals方法與新元素進行比較,相同的話就不存,不相同就散列其它的地址。所以這里存在一個沖突解決的問題。這樣一來實際調用equals方法的次數就大大降低了,幾乎只需要一兩次。

這里要注意:

    1. equals相等的兩個對象,hashCode一定相等
    1. equals方法不相等的兩個對象,hashCode有可能相等

加注equals 方法相等的兩個對象,hashCode有可能相等,但是幾率非常小,此種情況就是hash 碰撞,hashcode 盡量滿足較小碰撞

在每個覆蓋了equals方法的類中,也必須覆蓋hashCode方法,如果不這樣做的話,就會違反Object.hashCode的通用約定。從而導致該類無法結合所有基于散列的集合一起正常運作。

參考網站內容如下:

作者:SYfarming
鏈接:http://www.lxweimin.com/p/dc495f9130dc
來源:簡書
著作權歸作者所有。商業轉載請聯系作者獲得授權,非商業轉載請注明出處。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。