java中hashCode的作用

hashCode 是什么

下面是hashcode官方文檔的定義[摘自JavaSE6]:

  • 在應(yīng)用程序的執(zhí)行期間,只要對象的equals方法的比較操作所用到的信息沒有被修改,那么對這同一個對象調(diào)用多次,hashCode方法都必須始終如一地返回同一個整數(shù)悠反。在同一個應(yīng)用程序的多次執(zhí)行過程中,每次執(zhí)行所返回的整數(shù)可以不一致。
  • 如果兩個對象根據(jù)equal(Object)方法比較是相等的撇吞,那么調(diào)用這兩個對象中任意一個對象的hashCode方法都必須返回同樣的整數(shù)結(jié)果。
  • 如果兩個對象根據(jù)equals(Object)方法比較是不相等的礁叔,那么調(diào)用這兩個對象中任意一個對象的hashCode方法牍颈,則不一定要產(chǎn)生不同的整數(shù)結(jié)果。但是程序員應(yīng)該知道琅关,給不相等的對象產(chǎn)生截然不同的整數(shù)結(jié)果煮岁,有可能提高散列表的性能讥蔽。

hashCode能做什么

再歸納一下就是hashCode是用于查詢使用的,而equals是用于比較兩個對象是否相等的画机。以下這段話是從別的帖子回復(fù)拷貝過來的:

  1. hashcode是用來查找的冶伞,如果你學(xué)過數(shù)據(jù)結(jié)構(gòu)就應(yīng)該知道,在查找和排序這一章有
    例如內(nèi)存中有這樣的位
    0 1 2 3 4 5 6 7
    而我有個類步氏,這個類有個字段叫ID,我要把這個類存放在以上8個位置之一响禽,如果不用hashcode而任意存放,那么當(dāng)查找時就需要到這八個位置里挨個去找荚醒,或者用二分法一類的算法芋类。
    但如果用hashcode那就會使效率提高很多。
    我們這個類中有個字段叫ID,那么我們就定義我們的hashcode為ID%8界阁,然后把我們的類存放在取得得余數(shù)那個位置侯繁。比如我們的ID為9,9除8的余數(shù)為1泡躯,那么我們就把該類存在1這個位置贮竟,如果ID是13,求得的余數(shù)是5较剃,那么我們就把該類放在5這個位置隘谣。這樣叨叙,以后在查找該類時就可以通過ID除 8求余數(shù)直接找到存放的位置了增热。

  2. 但是如果兩個類有相同的hashcode怎么辦那(我們假設(shè)上面的類的ID不是唯一的)障贸,例如9除以8和17除以8的余數(shù)都是1,那么這是不是合法的确垫,回答是:可以這樣弓颈。那么如何判斷呢?在這個時候就需要定義 equals了删掀。
    也就是說翔冀,我們先通過 hashcode來判斷兩個類是否存放某個桶里,但這個桶里可能有很多類披泪,那么我們就需要再通過 equals 來在這個桶里找到我們要的類纤子。
    那么,重寫了equals()款票,為什么還要重寫hashCode()呢控硼?
    想想,你要在一個桶里找東西艾少,你必須先要找到這個桶啊卡乾,你不通過重寫hashcode()來找到桶,光重寫equals()有什么用啊

最后缚够,我們來看一個具體的示例:

public class TestHashcode {
    private int i;
    
    public int getI(){
        return i;
    }
    
    public void setI(int i){
        this.i = i;
    }
    
    @Override
    public int hashCode(){
        return i % 10;
    }

    public static void main(String[] args) {
        TestHashcode a = new TestHashcode();
        TestHashcode b = new TestHashcode();
        Set<TestHashcode> codeSet = new HashSet<TestHashcode>();
        a.setI(1);
        b.setI(1);
        codeSet.add(a);
        codeSet.add(b);
        System.out.println(a == b);
        System.out.println(a.hashCode() == b.hashCode());
        System.out.println(a.equals(b));
        System.out.println(codeSet);
    }
}

這個輸出的結(jié)果:

false
true
false
[TestHashcode@1, TestHashcode@1]

以上這個示例幔妨,我們只是重寫了hashCode方法鹦赎,從上面的結(jié)果可以看出,雖然這兩個對象的hashCode相等误堡,但是實際上兩個對象并不是想等古话,我們沒有重寫equals方法,那么就會調(diào)用object默認(rèn)的equals方法锁施,是比較兩個對象的引用是不是相同陪踩,顯示這是兩個不同的對象,兩個對象的應(yīng)用肯定是不會相等的沾谜。這里我們將生成的兩個對象放到了HashSet中膊毁,而HashSet中只能夠存放唯一的對象胀莹,也就是相同的(適用于equals方法)的對象只會存放一個基跑,但是這里實際上是兩個對象a,b都被放到了HashSet中描焰,這就HashSet就失去了它本身的意義了媳否。
現(xiàn)在我們把equals方法給加上:

public class TestHashcode {
    private int i;
    
    public int getI(){
        return i;
    }
    
    public void setI(int i){
        this.i = i;
    }
    
    @Override
    public boolean equals(Object o){
        if(o == null){
            return false;
        }
        TestHashcode thc = (TestHashcode)o;
        if(this.i == thc.i){
            return true;
        }
        return false;
    }
    
    @Override
    public int hashCode(){
        return i % 10;
    }

    public static void main(String[] args) {
        TestHashcode a = new TestHashcode();
        TestHashcode b = new TestHashcode();
        Set<TestHashcode> codeSet = new HashSet<TestHashcode>();
        a.setI(1);
        b.setI(1);
        codeSet.add(a);
        codeSet.add(b);
        System.out.println(a == b);
        System.out.println(a.hashCode() == b.hashCode());
        System.out.println(a.equals(b));
        System.out.println(codeSet);
    }
}

而此時得到的結(jié)果如下:

false
true
true
[TestHashcode@1]

從結(jié)果我們就可以看出,現(xiàn)在兩個對象完全相等了荆秦,HashSet中也只存放了一份對象篱竭。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市步绸,隨后出現(xiàn)的幾起案子掺逼,更是在濱河造成了極大的恐慌,老刑警劉巖瓤介,帶你破解...
    沈念sama閱讀 222,807評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件吕喘,死亡現(xiàn)場離奇詭異,居然都是意外死亡刑桑,警方通過查閱死者的電腦和手機(jī)氯质,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來祠斧,“玉大人闻察,你說我怎么就攤上這事∽练妫” “怎么了辕漂?”我有些...
    開封第一講書人閱讀 169,589評論 0 363
  • 文/不壞的土叔 我叫張陵,是天一觀的道長吴超。 經(jīng)常有香客問我钉嘹,道長,這世上最難降的妖魔是什么烛芬? 我笑而不...
    開封第一講書人閱讀 60,188評論 1 300
  • 正文 為了忘掉前任隧期,我火速辦了婚禮飒责,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘仆潮。我一直安慰自己宏蛉,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 69,185評論 6 398
  • 文/花漫 我一把揭開白布性置。 她就那樣靜靜地躺著拾并,像睡著了一般。 火紅的嫁衣襯著肌膚如雪鹏浅。 梳的紋絲不亂的頭發(fā)上嗅义,一...
    開封第一講書人閱讀 52,785評論 1 314
  • 那天,我揣著相機(jī)與錄音隐砸,去河邊找鬼之碗。 笑死,一個胖子當(dāng)著我的面吹牛季希,可吹牛的內(nèi)容都是我干的褪那。 我是一名探鬼主播,決...
    沈念sama閱讀 41,220評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼式塌,長吁一口氣:“原來是場噩夢啊……” “哼博敬!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起峰尝,我...
    開封第一講書人閱讀 40,167評論 0 277
  • 序言:老撾萬榮一對情侶失蹤偏窝,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后武学,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體祭往,經(jīng)...
    沈念sama閱讀 46,698評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,767評論 3 343
  • 正文 我和宋清朗相戀三年劳淆,在試婚紗的時候發(fā)現(xiàn)自己被綠了链沼。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,912評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡沛鸵,死狀恐怖括勺,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情曲掰,我是刑警寧澤疾捍,帶...
    沈念sama閱讀 36,572評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站栏妖,受9級特大地震影響乱豆,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜吊趾,卻給世界環(huán)境...
    茶點故事閱讀 42,254評論 3 336
  • 文/蒙蒙 一宛裕、第九天 我趴在偏房一處隱蔽的房頂上張望瑟啃。 院中可真熱鬧,春花似錦揩尸、人聲如沸蛹屿。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽错负。三九已至,卻和暖如春勇边,著一層夾襖步出監(jiān)牢的瞬間犹撒,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評論 1 274
  • 我被黑心中介騙來泰國打工粒褒, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留识颊,地道東北人。 一個月前我還...
    沈念sama閱讀 49,359評論 3 379
  • 正文 我出身青樓怀浆,卻偏偏與公主長得像谊囚,于是被迫代替她去往敵國和親怕享。 傳聞我的和親對象是個殘疾皇子执赡,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,922評論 2 361

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

  • 關(guān)于 “ == ” “ == ”操作符主要比較的是操作符兩端對象的內(nèi)存地址沙合。如果兩個對象的內(nèi)存地址是一致的,那么就...
    EakonZhao閱讀 1,364評論 3 15
  • Java8張圖 11跌帐、字符串不變性 12首懈、equals()方法、hashCode()方法的區(qū)別 13谨敛、...
    Miley_MOJIE閱讀 3,710評論 0 11
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法究履,類相關(guān)的語法,內(nèi)部類的語法脸狸,繼承相關(guān)的語法最仑,異常的語法,線程的語...
    子非魚_t_閱讀 31,667評論 18 399
  • 一炊甲、前言 前段時間使用list.remove(obj)的時候重寫了obj的equals方法泥彤,因為list的remo...
    叫我宮城大人閱讀 5,725評論 5 16
  • 從三月份找實習(xí)到現(xiàn)在,面了一些公司卿啡,掛了不少吟吝,但最終還是拿到小米、百度颈娜、阿里剑逃、京東浙宜、新浪、CVTE蛹磺、樂視家的研發(fā)崗...
    時芥藍(lán)閱讀 42,280評論 11 349