Java equals 與 hashCode

問:兩個對象值相同 (tmp1.equals(tmp2) == true) 但卻可有不同的 HashCode 值揩懒,這句話有問題嗎?

答:有問題挽封,這句話是不對的已球。兩個對象 tmp1 和 tmp2 滿足 tmp1.equals(tmp2) == true 時它們的 HashCode 應(yīng)當(dāng)相同,因為 Java 對于 eqauls 方法和 hashCode 方法的規(guī)定是如果兩個對象 equals 方法相等則它們的 hashCode 值一定要相同,如果兩個對象的 hashCode 相同則它們的 equals 方法并不一定相同智亮;實際中我們也可以不按照要求的原則去做忆某,但是如果違背了上述原則就會發(fā)現(xiàn)在使用容器時相同的對象可以出現(xiàn)在 Set 集合中,同時增加新元素的效率會大大下降(對于使用哈希存儲的系統(tǒng)阔蛉,如果哈希碼頻繁的沖突將會造成存取性能急劇下降)弃舒。

問:可以直接根據(jù) hashCode() 方法產(chǎn)生的值判斷兩個對象是否相等嗎?

答:不能状原。因為 hashCode()方法的由來是根據(jù)這個對象內(nèi)存儲的數(shù)據(jù)及對象的一些特征來做散列并返回一個有符號的 32 位哈希值聋呢,所以 hashCode() 方法返回的是一個散列值,而對于一個散列來說不同的內(nèi)容也是可能會出現(xiàn)相同的散列值颠区,所以即使兩個對象的 hashCode() 返回值一樣也并不能代表兩個對象是相等的保檐,要判斷兩個對象是否相等還是需要使用 equals() 方法末融。不過要注意:兩個對象的 hashCode() 返回值相等不能判斷這兩個對象是相等的,但是兩個對象的 hashCode() 返回值不相等則可以判斷這兩個對象一定不相等(原因如上題指導(dǎo)原則)。

問:說說 hashCode() 的返回值和 == 的關(guān)系颅悉?

答:若 == 返回 true 則兩邊對象的 hashCode() 返回值必須相等,若 == 返回 false 則兩邊對象的 hashCode() 返回值有可能相等举反,也有可能不等约谈;因為在 Java 中對象默認(rèn)的 equals 方法實現(xiàn)就是 == 比較,而 Java 對于 eqauls 方法和 hashCode 方法的規(guī)定是如果兩個對象 equals 方法相等則它們的 hashCode 值一定要相同质和,如果兩個對象的 hashCode 相同則它們的 equals 方法并不一定相同稳摄,所以可得出上面結(jié)論。

問:Java 中 hashCode() 的作用是什么饲宿?

答:hashCode() 的作用是為了提高在散列結(jié)構(gòu)存儲中查找的效率厦酬,在線性表中沒有作用;只有每個對象的 hash 碼盡可能不同才能保證散列的存取性能瘫想,事實上 Object 類提供的默認(rèn)實現(xiàn)確實保證每個對象的 hash 碼不同(在對象的內(nèi)存地址基礎(chǔ)上經(jīng)過特定算法返回一個 hash 碼)仗阅。在 Java 有些集合類(HashSet)中要想保證元素不重復(fù)可以在每增加一個元素就通過對象的 equals 方法比較一次,那么當(dāng)元素很多時后添加到集合中的元素比較的次數(shù)就非常多了国夜,也就是說如果集合中現(xiàn)在已經(jīng)有 3000 個元素則第 3001 個元素加入集合時就要調(diào)用 3000 次 equals 方法减噪,這顯然會大大降低效率,于是 Java 采用了哈希表的原理车吹,這樣當(dāng)集合要添加新的元素時會先調(diào)用這個元素的 hashCode 方法就一下子能定位到它應(yīng)該放置的物理位置上(實際可能并不是)筹裕,如果這個位置上沒有元素則它就可以直接存儲在這個位置上而不用再進(jìn)行任何比較了,如果這個位置上已經(jīng)有元素了則就調(diào)用它的 equals 方法與新元素進(jìn)行比較窄驹,相同的話就不存朝卒,不相同就散列其它的地址,這樣一來實際調(diào)用 equals 方法的次數(shù)就大大降低了乐埠,幾乎只需要一兩次抗斤,而 hashCode 的值對于每個對象實例來說是一個固定值囚企。

問:Java 中為什么重寫 equals(str) 方法時盡量要重寫 hashCode() 方法?

答:這是一個檢測實際項目踩坑經(jīng)驗的題目豪治,因為我們經(jīng)常會犯的一個很常見而又低級的錯誤根源在于重寫 equals 方法時沒有重寫 hashCode 方法洞拨。自定義類重寫 equals 方法是用來進(jìn)行等值比較,重寫 compareTo 方法是用來進(jìn)行不同對象大小比較负拟,而重寫 hashCode 方法是為了將數(shù)據(jù)存入 HashSet烦衣、HashMap、Hashtable 等基于哈西表的集合類時進(jìn)行高效比較掩浙。

當(dāng) equals 方法被重寫時通常有必要重寫 hashCode 方法來維護(hù) hashCode 方法的常規(guī)協(xié)定花吟,該協(xié)定聲明相等對象必須具有相等的哈希碼,如果不這樣做的話就會違反 hashCode 方法的常規(guī)約定厨姚,從而導(dǎo)致該類無法結(jié)合所有基于散列的集合一起正常運作衅澈,這樣的集合包括 HashMap、HashSet谬墙、Hashtable 等今布。

hashCode 方法的常規(guī)約定如下:

  • 程序執(zhí)行期間只要對象 equals 方法比較操作所用到的信息沒有被修改,則對這同一個對象無論調(diào)用多次 hashCode 方法都必須返回同一個整數(shù)拭抬。

  • 如果兩個對象根據(jù) equals 方法比較是相等的則調(diào)用這兩個對象中任意一個對象的 hashCode 方法都必須產(chǎn)生同樣的整數(shù)結(jié)果部默。

  • 如果兩個對象根據(jù) equals 方法比較是不相等的,則調(diào)用這兩個對象中任意一個對象的 hashCode 方法不一定要產(chǎn)生相同的整數(shù)結(jié)果(盡量保證不相等的對象產(chǎn)生截然不同的整數(shù)結(jié)果是可以提高散列表性能的)造虎。

問:請補全下面代碼空缺(即實現(xiàn)其 hashCode 方法)傅蹂?
public class UserBean {
        public String name;
        public int age;
        public String pwd;

        @Override
        public boolean equals(Object o) {
            if (o == this) {
                return true;
            }
            if (!(o instanceof UserBean)) {
                return false;
            }
            UserBean user = (UserBean) o;
            return user.name.equals(name) && user.age == age && user.pwd.equals(pwd);
        }

        @Override
        public int hashCode() { //請在此處正確的實現(xiàn)該方法 } }

答:此題就是在考察如何在重寫 equals() 方法時正確的重寫 hashCode() 方法。其實重寫 hashcode() 方法有如下幾個原則可以遵循:
如果重寫了 equals() 方法算凿,且 equals() 方法判斷相等則 hashCode() 方法也要保證必須相等份蝴。
重寫 hashCode() 方法算法也不能太過簡單,否則哈希沖突過多氓轰。
重寫 hashCode() 方法算法也不能太過復(fù)雜婚夫,否則計算復(fù)雜度過高而影響性能。
《Effective Java》書中給出的一種算法署鸡,基于 17 和 31 散列碼思想的實現(xiàn)请敦,如下:

    public int hashCode() {
        int result = 17;
        result = 31 * result + name.hashCode();
        result = 31 * result + age;
        result = 31 * result + pwd.hashCode();
        return result;
    }

當(dāng)然,這道題如果不限制 equals 方法的實現(xiàn)則完全可以用 JDK7 開始提供的 java.util.Objects 來重寫 equals 和 hashCode 方法储玫,代碼如下:

    public boolean equals(Object o) {
        if (o == this) return true;
        if (!(o instanceof UserBean)) {
            return false;
        }
        User user = (User) o;
        return age == user.age && Objects.equals(name, user.name) && Objects.equals(pwd, user.pwd);
    }

    public int hashCode() {
        return Objects.hash(name, age, pwd);
    }

使用上面這種 Objects 方式重寫 equals 和 hashCode 可能是最簡單和最優(yōu)雅的實現(xiàn)了,所以我們項目中推薦采納萤皂。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末撒穷,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子裆熙,更是在濱河造成了極大的恐慌端礼,老刑警劉巖禽笑,帶你破解...
    沈念sama閱讀 216,651評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異蛤奥,居然都是意外死亡佳镜,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,468評論 3 392
  • 文/潘曉璐 我一進(jìn)店門凡桥,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蟀伸,“玉大人,你說我怎么就攤上這事缅刽“√停” “怎么了?”我有些...
    開封第一講書人閱讀 162,931評論 0 353
  • 文/不壞的土叔 我叫張陵衰猛,是天一觀的道長迟蜜。 經(jīng)常有香客問我,道長啡省,這世上最難降的妖魔是什么娜睛? 我笑而不...
    開封第一講書人閱讀 58,218評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮卦睹,結(jié)果婚禮上畦戒,老公的妹妹穿的比我還像新娘。我一直安慰自己分预,他們只是感情好兢交,可當(dāng)我...
    茶點故事閱讀 67,234評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著笼痹,像睡著了一般配喳。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上凳干,一...
    開封第一講書人閱讀 51,198評論 1 299
  • 那天晴裹,我揣著相機(jī)與錄音,去河邊找鬼救赐。 笑死涧团,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的经磅。 我是一名探鬼主播泌绣,決...
    沈念sama閱讀 40,084評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼预厌!你這毒婦竟也來了阿迈?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,926評論 0 274
  • 序言:老撾萬榮一對情侶失蹤轧叽,失蹤者是張志新(化名)和其女友劉穎苗沧,沒想到半個月后刊棕,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,341評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡待逞,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,563評論 2 333
  • 正文 我和宋清朗相戀三年甥角,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片识樱。...
    茶點故事閱讀 39,731評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡嗤无,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出牺荠,到底是詐尸還是另有隱情翁巍,我是刑警寧澤,帶...
    沈念sama閱讀 35,430評論 5 343
  • 正文 年R本政府宣布休雌,位于F島的核電站灶壶,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏杈曲。R本人自食惡果不足惜驰凛,卻給世界環(huán)境...
    茶點故事閱讀 41,036評論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望担扑。 院中可真熱鬧恰响,春花似錦、人聲如沸涌献。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,676評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽燕垃。三九已至枢劝,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間卜壕,已是汗流浹背您旁。 一陣腳步聲響...
    開封第一講書人閱讀 32,829評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留轴捎,地道東北人鹤盒。 一個月前我還...
    沈念sama閱讀 47,743評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像侦副,于是被迫代替她去往敵國和親侦锯。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,629評論 2 354

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

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法秦驯,類相關(guān)的語法率触,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法葱蝗,線程的語...
    子非魚_t_閱讀 31,623評論 18 399
  • 從三月份找實習(xí)到現(xiàn)在,面了一些公司细燎,掛了不少两曼,但最終還是拿到小米、百度玻驻、阿里悼凑、京東、新浪璧瞬、CVTE户辫、樂視家的研發(fā)崗...
    時芥藍(lán)閱讀 42,240評論 11 349
  • java筆記第一天 == 和 equals ==比較的比較的是兩個變量的值是否相等,對于引用型變量表示的是兩個變量...
    jmychou閱讀 1,497評論 0 3
  • 問:兩個對象值相同 (tmp1.equals(tmp2) == true) 但卻可有不同的 HashCode 值嗤锉,...
    fuyou2324閱讀 441評論 0 0
  • 買這本書回來的目的是因為據(jù)說這本書有利于提高情商渔欢。買回來很久了,并不怎么感興趣瘟忱,但本著學(xué)習(xí)的目的奥额,還是讀完了。 本...
    百事可愛喲閱讀 221評論 0 0