關(guān)于 equals() 和 hashcode() 你需要知道的一切

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 類的字段 nameage是否都相等虽缕。這樣始藕,我們就使用了新的規(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ī)定:

  1. 如果兩個(gè)對(duì)象相等,則它們的hashCode一定也是相同的。
  2. 如果兩個(gè)對(duì)象相等减细,那么對(duì)它們分別調(diào)用 equals() 方法一定都返回true
  3. 如果兩個(gè)對(duì)象有相同的 hashCode 值赢笨,它們也不一定相等未蝌。
  4. 如果用到了哈希表驮吱,且 euqals() 方法被重寫,則 hashCode() 方法也必須要重寫萧吠。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末左冬,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子纸型,更是在濱河造成了極大的恐慌拇砰,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,383評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件狰腌,死亡現(xiàn)場(chǎng)離奇詭異除破,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)琼腔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,522評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門瑰枫,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人丹莲,你說我怎么就攤上這事光坝。” “怎么了甥材?”我有些...
    開封第一講書人閱讀 157,852評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵盯另,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我洲赵,道長(zhǎng)土铺,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,621評(píng)論 1 284
  • 正文 為了忘掉前任板鬓,我火速辦了婚禮,結(jié)果婚禮上究恤,老公的妹妹穿的比我還像新娘俭令。我一直安慰自己,他們只是感情好部宿,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,741評(píng)論 6 386
  • 文/花漫 我一把揭開白布抄腔。 她就那樣靜靜地躺著,像睡著了一般理张。 火紅的嫁衣襯著肌膚如雪赫蛇。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,929評(píng)論 1 290
  • 那天雾叭,我揣著相機(jī)與錄音悟耘,去河邊找鬼。 笑死织狐,一個(gè)胖子當(dāng)著我的面吹牛暂幼,可吹牛的內(nèi)容都是我干的筏勒。 我是一名探鬼主播,決...
    沈念sama閱讀 39,076評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼旺嬉,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼管行!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起邪媳,我...
    開封第一講書人閱讀 37,803評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤捐顷,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后雨效,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體迅涮,經(jīng)...
    沈念sama閱讀 44,265評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,582評(píng)論 2 327
  • 正文 我和宋清朗相戀三年设易,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了逗柴。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,716評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡顿肺,死狀恐怖戏溺,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情屠尊,我是刑警寧澤旷祸,帶...
    沈念sama閱讀 34,395評(píng)論 4 333
  • 正文 年R本政府宣布,位于F島的核電站讼昆,受9級(jí)特大地震影響托享,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜浸赫,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,039評(píng)論 3 316
  • 文/蒙蒙 一闰围、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧既峡,春花似錦羡榴、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,798評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至传惠,卻和暖如春迄沫,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背卦方。 一陣腳步聲響...
    開封第一講書人閱讀 32,027評(píng)論 1 266
  • 我被黑心中介騙來泰國(guó)打工羊瘩, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,488評(píng)論 2 361
  • 正文 我出身青樓困后,卻偏偏與公主長(zhǎng)得像乐纸,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子摇予,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,612評(píng)論 2 350

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

  • Java中的equals方法和hashCode方法是Object中的汽绢,所以每個(gè)對(duì)象都是有這兩個(gè)方法的,有時(shí)候我們需...
    差不多先生_tl閱讀 1,363評(píng)論 2 6
  • java.lang.Object類中有兩個(gè)非常重要的方法: 1publicbooleanequals(Object...
    小陳阿飛閱讀 676評(píng)論 1 1
  • Java.lang.Object 有一個(gè)hashCode()和一個(gè)equals()方法侧戴,這兩個(gè)方法在軟件設(shè)計(jì)中扮演...
    寇寇寇先森閱讀 1,726評(píng)論 1 9
  • 互聯(lián)網(wǎng)的出現(xiàn)宁昭,解決了信息不對(duì)稱的問題,同時(shí)也帶來了一個(gè)非常嚴(yán)重的問題——信息爆炸酗宋。每一秒鐘都會(huì)有新的信息產(chǎn)生积仗,與此...
    方唐先生閱讀 1,625評(píng)論 0 1
  • 在自己想專心做事的時(shí)候,心里會(huì)有很多聲音跳出來蜕猫,讓你沒法專注的手頭的事寂曹。當(dāng)注意力不集中,生產(chǎn)力就難以提高回右,跳出當(dāng)前...
    大穎darling閱讀 240評(píng)論 0 1