理解==, equals 與 hashcode(java基礎(chǔ)篇)

前言

在詳解之前,我們先簡(jiǎn)單介紹下java的幾種數(shù)據(jù)類(lèi)型:

一矾缓、數(shù)據(jù)類(lèi)型分類(lèi)

基本數(shù)據(jù)類(lèi)型

  • 數(shù)值型

    • 整型

      • byte(8位)

      • short(16位)

      • int(32位)

      • long(64位)

    • 浮點(diǎn)型

      • float(32位)

      • double(64位)

  • 字符型:char(16位)

  • 布爾型:boolean

引用數(shù)據(jù)類(lèi)型

  • 類(lèi)

  • 接口

  • 數(shù)組

基本數(shù)據(jù)類(lèi)型和引用數(shù)據(jù)類(lèi)型的區(qū)別

數(shù)據(jù)類(lèi)型 概念層 內(nèi)存層 使用層
基本數(shù)據(jù)類(lèi)型 變量名指向的是具體的值 聲明后怀酷,java隨即分配內(nèi)存空間 需要賦具體值,使用==做計(jì)較
引用數(shù)據(jù)類(lèi)型 變量名指向的是數(shù)據(jù)對(duì)象的內(nèi)存地址 聲明時(shí)不會(huì)分配內(nèi)存嗜闻,只是存儲(chǔ)了一個(gè)內(nèi)存地址 使用時(shí)可以賦null蜕依,判斷時(shí)使用equals方法

二、 ==琉雳,equals样眠,hashcode三者區(qū)別與聯(lián)系

概念:

==:比較的是兩個(gè)對(duì)象在java虛擬機(jī)中的地址

equals:object的實(shí)例方法,默認(rèn)也是比較的虛擬機(jī)的內(nèi)存地址翠肘,但是我們可以對(duì)一個(gè)對(duì)象的equals方法進(jìn)行重寫(xiě)

hashCode:object的native方法檐束,獲取對(duì)象的哈希值,用于確定該對(duì)象在哈希表中的索引位置束倍,它實(shí)際上是一個(gè)int型整數(shù)被丧。(針對(duì)不同的對(duì)象返回不同的整數(shù),實(shí)際上返回的是一個(gè)對(duì)象在java虛擬機(jī)中的地址轉(zhuǎn)換成的一個(gè)int型整數(shù))( )

關(guān)系操作符==

  • 基本數(shù)據(jù)類(lèi)型:判斷的是左右兩邊操作數(shù)的值是否相等

  • 引用數(shù)據(jù)類(lèi)型:判斷的是左右兩邊操作數(shù)的內(nèi)存地址是否相同绪妹。也就是說(shuō)甥桂,若此時(shí)返回true,則該操作符作用的一定是同一個(gè)對(duì)象。

equals方法

equals是Object的實(shí)例方法邮旷,所有繼承Object的類(lèi)都會(huì)有該方法黄选。

equals本質(zhì)上等同于==,只是例如String婶肩、Integer等對(duì)equals進(jìn)行了重寫(xiě)办陷,把它變成了值的比較,查看以下代碼:


//普通Object類(lèi)型

class Cat {

  public Cat(String name) {

  this.name = name;

  }

  private String name;

  public String getName() {

  return name;

  }

  public void setName(String name) {

  this.name = name;

  }

}

Cat c1 = new Cat("cat");

Cat c2 = new Cat("cat");

System.out.println(c1.equals(c2));//結(jié)果為false

System.out.println(c1==c2);//結(jié)果為false

equals輸出為false狡孔,我們?cè)賮?lái)看下源碼:


public boolean equals(Object obj) {

return (this == obj);

}

可以看出:equals本質(zhì)上就是==,比較的是對(duì)象的內(nèi)存地址蜂嗽。

這時(shí)候有的同學(xué)提出疑問(wèn)了苗膝,那為什么創(chuàng)建兩個(gè)String對(duì)象賦相同的字符串,既然是兩個(gè)對(duì)象植旧,那內(nèi)存地址肯定不一樣辱揭,為什么equals比較結(jié)果為true离唐,不要著急,我們來(lái)試一下:


//String類(lèi)型

String str1 = new String("hello");

String str2 = new String("hello");

System.out.println(str1.equals(str2));//結(jié)果為true

System.out.println(str1 == str2);//結(jié)果為false(引用類(lèi)型==比較的是內(nèi)存的地址)

從上面看出问窃,String對(duì)象的equals和==返回結(jié)果確實(shí)不同亥鬓,同樣的,當(dāng)我們進(jìn)入 String 的 equals 方法域庇,找到了答案嵌戈,代碼如下:


public boolean equals(Object anObject) {

    if (this == anObject) {// 先判斷引用是否相同(是否為同一對(duì)象),

        return true;

    }

    if (anObject instanceof String) {// 再判斷類(lèi)型是否一致

        String anotherString = (String)anObject;// 最后判斷內(nèi)容是否一致.

        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;

}

可以看出,原來(lái)是 String 類(lèi)重寫(xiě)了 equals 方法听皿,是equals方法變成值的比較熟呛。

Java 中所有內(nèi)置的類(lèi)的 equals 方法的實(shí)現(xiàn)步驟均是如此,特別是諸如 Integer尉姨,Double 等包裝器類(lèi)庵朝。

總體來(lái)說(shuō):

== 對(duì)于基本類(lèi)型來(lái)說(shuō)是值比較,對(duì)于引用類(lèi)型來(lái)說(shuō)是比較的是引用又厉;而 equals 默認(rèn)情況下是引用比較九府,只是很多類(lèi)重寫(xiě)了 equals 方法,比如 String覆致、Integer 等把它變成了值比較侄旬,所以一般情況下 equals 比較的是值是否相等。

注意equals的重寫(xiě)原則:

  1. 自反性:x.equals(x)必須返回true

  2. 對(duì)稱性:x.equals(y)返回true篷朵,則y.equals(x)也必須返回true

  3. 傳遞性:對(duì)任意的x,y,z勾怒。如果有x.equals(y)-=true, y.equals(z) = true,那么一定有x.equals(z)= true;

  4. 一致性:無(wú)論調(diào)用多少次,x.equals(y)永遠(yuǎn)返回相同的結(jié)果

  5. 非空性:所有的對(duì)象必須!=null

以上是理論性的說(shuō)法声旺,更加具體的說(shuō)法如下(參考String的 重寫(xiě)方法):

  1. 先使用==判斷實(shí)參是否為指向?qū)ο蟮囊粋€(gè)引用(即是否為同一個(gè)對(duì)象)笔链,如果是,返回true

  2. 使用instance of 判斷實(shí)參是否為正確類(lèi)型(即對(duì)象類(lèi)型是否一致)腮猖,如果不是鉴扫,這屆返回false

  3. 將實(shí)參強(qiáng)轉(zhuǎn)成正確類(lèi)型

  4. 對(duì)于該類(lèi)中的每一個(gè)關(guān)鍵域,檢查實(shí)參中的域與當(dāng)前對(duì)象中對(duì)應(yīng)的域是否匹配澈缺。如果所有測(cè)試都成功坪创,則返回true,否則返回false姐赡。

  5. 方法完成之后莱预,確定equals方法的對(duì)稱性,傳遞性项滑,一致性依沮。

注意:

    1.改寫(xiě)equals方法的時(shí)候,必須改寫(xiě)hashCode方法;

    2.不要把equals聲明中的Object對(duì)象替換為其他類(lèi)型危喉;

對(duì)于equals:其本意 是 比較兩個(gè)對(duì)象的 content 是否相同

必要的時(shí)候宋渔,我們需要重寫(xiě)該方法,避免違背本意辜限,且要遵循上述原則

HashCode方法

hashCode 方法是基類(lèi)Object中的 實(shí)例native方法皇拣,因此對(duì)所有繼承于Object的類(lèi)都會(huì)有該方法。

HashCode方法的作用

想要明白薄嫡,必須要先知道Java中的集合氧急。

總的來(lái)說(shuō),Java中的集合(Collection)有兩類(lèi)岂座,一類(lèi)是List态蒂,再有一類(lèi)是Set。前者集合內(nèi)的元素是有序的费什,元素可以重復(fù)钾恢;后者元素?zé)o序,但元素不可重復(fù)鸳址。

那么這里就有一個(gè)比較嚴(yán)重的問(wèn)題了:要想保證元素不重復(fù)瘩蚪,可兩個(gè)元素是否重復(fù)應(yīng)該依據(jù)什么來(lái)判斷呢?

這就是Object.equals方法了稿黍。但是疹瘦,如果每增加一個(gè)元素就檢查一次,那么當(dāng)元素很多時(shí)巡球,后添加到集合中的元素比較的次數(shù)就非常多了言沐。也就是說(shuō),如果集合中現(xiàn)在已經(jīng)有1000個(gè)元素酣栈,那么第1001個(gè)元素加入集合時(shí)险胰,它就要調(diào)用1000次equals方法。這顯然會(huì)大大降低效率矿筝。

于是起便,Java采用了哈希表的原理。

這樣一來(lái)窖维,當(dāng)集合要添加新的元素時(shí)榆综,

先調(diào)用這個(gè)元素的hashCode方法,就一下子能定位到它應(yīng)該放置的物理位置上铸史。

如果這個(gè)位置上沒(méi)有元素鼻疮,它就可以直接存儲(chǔ)在這個(gè)位置上,不用再進(jìn)行任何比較了琳轿;

如果這個(gè)位置上已經(jīng)有元素了判沟,就調(diào)用它的equals方法與新元素進(jìn)行比較震贵,相同的話就不存,不相同就散列其它的地址水评。所以這里存在一個(gè)沖突解決的問(wèn)題。這樣一來(lái)實(shí)際調(diào)用equals方法的次數(shù)就大大降低了媚送,幾乎只需要一兩次中燥。

equals與hashcode聯(lián)系

  1. 如果x.equals(y)返回true,java運(yùn)行時(shí)環(huán)境認(rèn)為他們的hashcode一定相等

  2. 如果x.equals(y)返回false塘偎,則他們的hashcode有可能相等疗涉,也可能不相等

equals與HashCode兩者間規(guī)范

如果重寫(xiě)equals方法,必須重寫(xiě)hashcode方法吟秩,確保equals返回為true的兩個(gè)對(duì)象具備相等的hashcode()返回值

為什么一定要遵循重寫(xiě)規(guī)范

如果違反Object.hashCode的通用約定咱扣,從而導(dǎo)致該類(lèi)無(wú)法結(jié)合所有基于散列的集合一起正常運(yùn)作,這樣的集合包括HashMap涵防、HashSet和Hashtable闹伪。

因?yàn)槿绻桓采wequals方法的話,相等的對(duì)象可能返回的不相同的hash code

參考來(lái)源:

  1. Java 中的 ==, equals 與 hashCode 的區(qū)別與聯(lián)系

  2. java中equals壮池,hashcode和==的區(qū)別

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末偏瓤,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子椰憋,更是在濱河造成了極大的恐慌厅克,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,509評(píng)論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件橙依,死亡現(xiàn)場(chǎng)離奇詭異证舟,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)窗骑,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,806評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門(mén)女责,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人慧域,你說(shuō)我怎么就攤上這事鲤竹。” “怎么了昔榴?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,875評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵辛藻,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我互订,道長(zhǎng)吱肌,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,441評(píng)論 1 293
  • 正文 為了忘掉前任仰禽,我火速辦了婚禮氮墨,結(jié)果婚禮上纺蛆,老公的妹妹穿的比我還像新娘。我一直安慰自己规揪,他們只是感情好桥氏,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,488評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著猛铅,像睡著了一般字支。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上奸忽,一...
    開(kāi)封第一講書(shū)人閱讀 51,365評(píng)論 1 302
  • 那天堕伪,我揣著相機(jī)與錄音,去河邊找鬼栗菜。 笑死欠雌,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的疙筹。 我是一名探鬼主播富俄,決...
    沈念sama閱讀 40,190評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼而咆!你這毒婦竟也來(lái)了蛙酪?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,062評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤翘盖,失蹤者是張志新(化名)和其女友劉穎桂塞,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體馍驯,經(jīng)...
    沈念sama閱讀 45,500評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡阁危,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,706評(píng)論 3 335
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了汰瘫。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片狂打。...
    茶點(diǎn)故事閱讀 39,834評(píng)論 1 347
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖混弥,靈堂內(nèi)的尸體忽然破棺而出趴乡,到底是詐尸還是另有隱情,我是刑警寧澤蝗拿,帶...
    沈念sama閱讀 35,559評(píng)論 5 345
  • 正文 年R本政府宣布晾捏,位于F島的核電站,受9級(jí)特大地震影響哀托,放射性物質(zhì)發(fā)生泄漏惦辛。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,167評(píng)論 3 328
  • 文/蒙蒙 一仓手、第九天 我趴在偏房一處隱蔽的房頂上張望胖齐。 院中可真熱鬧玻淑,春花似錦、人聲如沸呀伙。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,779評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)剿另。三九已至干像,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間驰弄,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,912評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工速客, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留戚篙,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,958評(píng)論 2 370
  • 正文 我出身青樓溺职,卻偏偏與公主長(zhǎng)得像岔擂,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子浪耘,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,779評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容