【徹底理解】 為什么重寫equals()方法為什么要重寫hashCode()方法

重寫equals()方法為什么要重寫hashCode()方法,是面試中一個經(jīng)常會出現(xiàn)的一個問題赃绊〖认浚看完這篇文章,你一定對這個問題有更深的理解碧查。


equals方法和hashCode方法都是Object類中的方法运敢,我們來看看他們的源碼:

public boolean equals(Object obj) {
        return (this == obj);
    }
public native int hashCode();

可知,equals方法在其內(nèi)部是調(diào)用了"=="忠售,所以說在不重寫equals方法的情況下者冤,equals方法是比較兩個對象是否具有相同的引用,即是否指向了同一個內(nèi)存地址档痪。

而hashCode是一個本地方法涉枫,他返回的是這個對象的內(nèi)存地址。

知道了這些之后我們接著往下看腐螟。


hashCode的通用規(guī)定:

  • 在應(yīng)用程序的執(zhí)行期間愿汰,只要對象的equals方法的比較操作所用到的信息沒有被修改困后,那么對同一個對象的多次調(diào)用,hashCode方法都必須始終返回同一個值衬廷。在一個應(yīng)用程序與另一個應(yīng)用程序的執(zhí)行過程中摇予,執(zhí)行hashCode方法所返回的值可以不一致。

  • 如果兩個對象根據(jù)equals(Object)方法比較是相等的吗跋,那么調(diào)用這兩個對象中的hashCode方法都必須產(chǎn)生同樣的整數(shù)結(jié)果

  • 如果兩個對象根據(jù)equals(Object)方法比較是不相等的侧戴,那么調(diào)用這兩個對象中的hashCode方法,則不一定要求hashCode方法必須產(chǎn)生不用的結(jié)果跌宛。但是程序員應(yīng)該知道酗宋,給不相等的對象產(chǎn)生截然不同的整數(shù)結(jié)果,有可能提高散列表的性能疆拘。

由上面三條規(guī)定可知蜕猫,如果重寫了equals方法而沒有重寫hashCode方法的話,就違反了第二條規(guī)定哎迄。相等的對象必須擁有相等的hash code回右。


接下來,我用一個程序來演示一下不重寫hashCode方法所帶來的嚴重后果:

public class Test {

    public static void main(String[] args) {
        Person person1 = new Person("TUCJVXCB");
        Person person2 = new Person("TUCJVXCB");


        Map<Person, Integer> hashMap = new HashMap<>();
        hashMap.put(person1, 1);


        System.out.println(person1.equals(person2));
        System.out.println(hashMap.containsKey(person2));
    }

    static class Person {
        private String name;

        public Person(String name) {
            this.name = name;
        }

        @Override
        public boolean equals(Object obj) {
            if (obj instanceof Person) {
                Person person = (Person) obj;

                return name.equals(person.name);
            }
            return false;
        }
    }
}
以下是輸入結(jié)果
true
false

對于第一個輸出true我們很容易知道漱挚,因為我們重寫了equals方法翔烁,只要兩個對象的name屬性相同就會返回ture。但是為什么第二個為什么輸出的是false呢旨涝?就是因為我們沒有重寫hashCode方法蹬屹。所以我們得到一個結(jié)論:如果一個類重寫了equals方法但是沒有重寫hashCode方法,那么該類無法結(jié)合所有基于散列的集合(HashMap颊糜,HashSet)一起正常運作。


那么我們?nèi)绾谓鉀Q這個問題秃踩,很簡單衬鱼,重寫hashCode方法就行了。

        @Override
        public int hashCode() {
            return name.hashCode();
        }

經(jīng)過修改后憔杨,輸入如下:

true
true

以上就是重寫equals方法后必須要重寫hashCode方法的原因了鸟赫。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市消别,隨后出現(xiàn)的幾起案子抛蚤,更是在濱河造成了極大的恐慌,老刑警劉巖寻狂,帶你破解...
    沈念sama閱讀 216,997評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件岁经,死亡現(xiàn)場離奇詭異,居然都是意外死亡蛇券,警方通過查閱死者的電腦和手機缀壤,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評論 3 392
  • 文/潘曉璐 我一進店門樊拓,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人塘慕,你說我怎么就攤上這事筋夏。” “怎么了图呢?”我有些...
    開封第一講書人閱讀 163,359評論 0 353
  • 文/不壞的土叔 我叫張陵条篷,是天一觀的道長。 經(jīng)常有香客問我蛤织,道長赴叹,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,309評論 1 292
  • 正文 為了忘掉前任瞳筏,我火速辦了婚禮稚瘾,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘姚炕。我一直安慰自己摊欠,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,346評論 6 390
  • 文/花漫 我一把揭開白布柱宦。 她就那樣靜靜地躺著些椒,像睡著了一般。 火紅的嫁衣襯著肌膚如雪掸刊。 梳的紋絲不亂的頭發(fā)上免糕,一...
    開封第一講書人閱讀 51,258評論 1 300
  • 那天,我揣著相機與錄音忧侧,去河邊找鬼石窑。 笑死,一個胖子當(dāng)著我的面吹牛蚓炬,可吹牛的內(nèi)容都是我干的松逊。 我是一名探鬼主播,決...
    沈念sama閱讀 40,122評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼肯夏,長吁一口氣:“原來是場噩夢啊……” “哼经宏!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起驯击,我...
    開封第一講書人閱讀 38,970評論 0 275
  • 序言:老撾萬榮一對情侶失蹤烁兰,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后徊都,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體沪斟,經(jīng)...
    沈念sama閱讀 45,403評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,596評論 3 334
  • 正文 我和宋清朗相戀三年暇矫,在試婚紗的時候發(fā)現(xiàn)自己被綠了币喧。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片轨域。...
    茶點故事閱讀 39,769評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖杀餐,靈堂內(nèi)的尸體忽然破棺而出干发,到底是詐尸還是另有隱情,我是刑警寧澤史翘,帶...
    沈念sama閱讀 35,464評論 5 344
  • 正文 年R本政府宣布枉长,位于F島的核電站,受9級特大地震影響琼讽,放射性物質(zhì)發(fā)生泄漏必峰。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,075評論 3 327
  • 文/蒙蒙 一钻蹬、第九天 我趴在偏房一處隱蔽的房頂上張望吼蚁。 院中可真熱鬧,春花似錦问欠、人聲如沸肝匆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,705評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽旗国。三九已至,卻和暖如春注整,著一層夾襖步出監(jiān)牢的瞬間能曾,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,848評論 1 269
  • 我被黑心中介騙來泰國打工肿轨, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留寿冕,地道東北人。 一個月前我還...
    沈念sama閱讀 47,831評論 2 370
  • 正文 我出身青樓椒袍,卻偏偏與公主長得像驼唱,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子槐沼,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,678評論 2 354

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