哈希表—HashCode函數(shù)

冰凍非一日之寒

java中儒旬,對于任何類型的數(shù)據(jù)調(diào)用hashCode方法都會返回一個哈希值,并且這個哈希值是個整型帖族。

需要注意的是栈源,基本數(shù)據(jù)類型需要轉(zhuǎn)化為相應(yīng)的封裝類才能調(diào)用hashCode方法。因為對象才有方法竖般,而基本數(shù)據(jù)類型是沒有方法的甚垦。

基本類型對應(yīng)的封裝類如下圖

圖片發(fā)自簡書App


java默認(rèn)為每個類型返回一個哈希值,我們得到這個哈希值之后涣雕,再對這個哈希值取模求得索引艰亮,根據(jù)這個索引將數(shù)據(jù)存儲到數(shù)組(哈希表)中即可。

前面說過返回的哈希值是個整型挣郭,整型是可正可負(fù)的迄埃,什么時候會返回一個負(fù)的哈希值呢?或者這個整型是個什么樣的數(shù)呢丈屹?這與關(guān)鍵字有著直接聯(lián)系

當(dāng)關(guān)鍵字為小范圍整數(shù)時调俘,哈希值為關(guān)鍵字本身

當(dāng)關(guān)鍵字為浮點型數(shù)字時伶棒,哈希值為一個大整型

當(dāng)關(guān)鍵字為字符串時旺垒,哈希值是一個大整型

當(dāng)關(guān)鍵字為復(fù)合類時,哈希值也是一個大整型

hashCode方法只是將每個數(shù)據(jù)類型與一個整型對應(yīng)起來肤无,具體求相應(yīng)的索引時先蒋,需要在哈希表內(nèi)部結(jié)構(gòu)完成。

圖片

對于復(fù)合類來說宛渐,我們需要覆蓋Object父類中已有的hashCode方法竞漾,也就是重新計算哈希值。

圖片

這是為什么呢窥翩?

對于同一個類來說业岁,只要創(chuàng)建名字不同的對象,哈希值就會不同寇蚊,不管屬性值是否相同笔时。對于名字不同的對象,其哈希值是對象的存儲位置仗岸,在對象創(chuàng)建的同時就已經(jīng)確定了允耿。

所以會出現(xiàn)這種情況借笙,當(dāng)引用同一個復(fù)合類時,new兩個名字不同而屬性完全相同的對象時较锡,java默認(rèn)的hashCode方法返回的哈希值是不同的业稼,因為這個哈希值是在創(chuàng)建對象時就給定的,是對象的存儲位置蚂蕴。

但是低散,屬性值完全相同的兩個對象,顯然是同一個對象骡楼,哈希表中是不存儲兩個完全相同數(shù)據(jù)的谦纱,而它們的哈希值不同,取模后得到的索引也不同君编,這樣就會造成哈希表存儲了兩個相同數(shù)據(jù)跨嘉。

所以,我們要覆蓋掉復(fù)合類中自帶的hashCode方法吃嘿,引用同一個類時祠乃,對象的哈希值是確定的,并且一樣兑燥。那么問題又來了亮瓷,當(dāng)new兩個名字不同且屬性值不同的兩個對象時,他們的哈希值也相同~

這時降瞳,就需要再加判斷了嘱支。判斷兩個對象的屬性值是否相同,如果屬性值也相同挣饥,才是真正相同的兩個數(shù)據(jù)除师。

圖片

equals也是Object父類中自帶的方法,我們需要重寫這個方法扔枫,即判斷兩個對象屬性值是否相同汛聚。屬性值完全相同的兩個數(shù)據(jù),哈希表只會記錄下來一個短荐。






hashCode方法就介紹到這里了~

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末倚舀,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子忍宋,更是在濱河造成了極大的恐慌痕貌,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,265評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件糠排,死亡現(xiàn)場離奇詭異舵稠,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評論 2 385
  • 文/潘曉璐 我一進(jìn)店門柱查,熙熙樓的掌柜王于貴愁眉苦臉地迎上來廓俭,“玉大人,你說我怎么就攤上這事唉工⊙衅梗” “怎么了?”我有些...
    開封第一講書人閱讀 156,852評論 0 347
  • 文/不壞的土叔 我叫張陵淋硝,是天一觀的道長雹熬。 經(jīng)常有香客問我,道長谣膳,這世上最難降的妖魔是什么竿报? 我笑而不...
    開封第一講書人閱讀 56,408評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮继谚,結(jié)果婚禮上烈菌,老公的妹妹穿的比我還像新娘。我一直安慰自己花履,他們只是感情好芽世,可當(dāng)我...
    茶點故事閱讀 65,445評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著诡壁,像睡著了一般济瓢。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上妹卿,一...
    開封第一講書人閱讀 49,772評論 1 290
  • 那天旺矾,我揣著相機(jī)與錄音,去河邊找鬼夺克。 笑死箕宙,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的懊直。 我是一名探鬼主播扒吁,決...
    沈念sama閱讀 38,921評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼室囊!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起魁索,我...
    開封第一講書人閱讀 37,688評論 0 266
  • 序言:老撾萬榮一對情侶失蹤融撞,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后粗蔚,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體尝偎,經(jīng)...
    沈念sama閱讀 44,130評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,467評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了致扯。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片肤寝。...
    茶點故事閱讀 38,617評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖抖僵,靈堂內(nèi)的尸體忽然破棺而出鲤看,到底是詐尸還是另有隱情,我是刑警寧澤耍群,帶...
    沈念sama閱讀 34,276評論 4 329
  • 正文 年R本政府宣布义桂,位于F島的核電站,受9級特大地震影響蹈垢,放射性物質(zhì)發(fā)生泄漏慷吊。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,882評論 3 312
  • 文/蒙蒙 一曹抬、第九天 我趴在偏房一處隱蔽的房頂上張望溉瓶。 院中可真熱鬧,春花似錦谤民、人聲如沸嚷闭。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,740評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至术幔,卻和暖如春洞难,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背澡匪。 一陣腳步聲響...
    開封第一講書人閱讀 31,967評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人凌那。 一個月前我還...
    沈念sama閱讀 46,315評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像吟逝,于是被迫代替她去往敵國和親帽蝶。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,486評論 2 348

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

  • 在講解HashMap集合之前块攒,我們先說說一個重要的數(shù)據(jù)結(jié)構(gòu)---哈希表励稳。哈希表是一種非常優(yōu)秀數(shù)據(jù)結(jié)構(gòu),對哈希表進(jìn)行...
    wo883721閱讀 2,882評論 4 13
  • Swift1> Swift和OC的區(qū)別1.1> Swift沒有地址/指針的概念1.2> 泛型1.3> 類型嚴(yán)謹(jǐn) 對...
    cosWriter閱讀 11,092評論 1 32
  • #equals():反映的是對象或變量具體的值,即兩個對象里面包含的值--可能是對象的引用庞呕,也可能是值類型的值新翎。 ...
    liuzx32閱讀 1,819評論 1 12
  • equals()和hashCode()區(qū)別地啰? equals():反映的是對象或變量具體的值愁拭,即兩個對象里面包含的值...
    半路和尚怎么出家閱讀 523評論 0 2
  • 以下是我看到的一篇好文章,摘抄過來亏吝。的確可以使人對于HashMap有更深的理解岭埠。理論看完了,接下來就要看一下源碼實...
    willcoder閱讀 179評論 0 1