看似簡單的hashCode和equals面試題竟然有這么多坑！

1、看似簡單的hashcode和equals面試題，竟然有這么多坑！hashcode（）辦法和equals（）區(qū)分與聯(lián)系這到面試題，看似容易，按照以往面試星友的狀況來說，絕大部分人都不能很好的回答出來，要么沒有規(guī)律，想到一句就說一句，要么抓不住重點，答非所問。從這個很小的面試題上我們就可以看出來，對于任何一個面試題來說，都是要清楚有條理的回答。那么如何才干回答到點子上并且讓面試官覺得你的規(guī)律清楚哪？ 首先，我們要介紹hashcode（）和equals（）辦法的作用是是什么，然后才說他的區(qū)分，說了區(qū)分之后再說用法的時候需要注重到的地方，這樣的回答思路基本是ok的，假如你在了解一些其他人不知道的那就更

2、好了！下邊我們就開頭介紹： 一、hashcode（）和equals（）是什么？ hashcode（）辦法和equals（）辦法的作用其實一樣，在java里都是用來對照兩個對象是否相等全都。 二、hashcode（）和equals（）的區(qū)分 下邊從兩個角度介紹了他們的區(qū)分：一個是性能，一個是牢靠性。他們之間的主要區(qū)分也基本體現(xiàn)在這里。 1、equals（）既然已經(jīng)能實現(xiàn)對照的功能了，為什么還要hashcode（）呢？ 由于重寫的equals（）里普通比較的比較全面比較復(fù)雜，這樣效率就比較低，而利用hashcode（）舉行對照，則只要生成一個hash值舉行比較就可以了，效率很高。 2、hashco

3、de（）既然效率這么高為什么還要equals（）呢？ 由于hashcode（）并不是徹低牢靠，有時候不同的對象他們生成的hashcode也會一樣（生成hash值得公式可能存在的問題），所以hashcode（）只能說是大部分時候牢靠，并不是肯定牢靠，所以我們可以得出（ps：以下兩條結(jié)論是重點，無數(shù)人面試的時候都說不出來）： equals（）相等的兩個對象他們的hashcode（）絕對相等，也就是用equals（）對照是肯定牢靠的。 hashcode（）相等的兩個對象他們的equals（）不一定相等，也就是hashcode（）不是肯定牢靠的。 三、hashcode（）和equals（）用法的注重事

4、項 1、對于需要大量并且迅速的對照的話假如都用equals（）去做明顯效率太低，所以解決方式是，每當(dāng)需要對照的時候，首先用hashcode（）去對照，假如hashcode（）不一樣，則表示這兩個對象絕對不相等（也就是不必再用equals（）去再對照了），假如hashcode（）相同，此時再對照他們的equals（），假如equals（）也相同，則表示這兩個對象是真的相同了，這樣既能大大提高了效率也保證了對照的肯定正確性！ 2、這種大量的并且迅速的對象對照普通用法的hash容器中，比如hashset,hashmap,hashtable等等，比如hashset里要求對象不能重復(fù)，則他內(nèi)部必定要對添

5、加進去的每個對象舉行對照，而他的對照規(guī)章就是像上面說的那樣，先hashcode（），假如hashcode（）相同，再用equals（）驗證，假如hashcode（）都不同，則絕對不同，這樣對照的效率就很高了。 3、然而hashcode（）和equals（）一樣都是基本類object里的辦法，而和equals（）一樣，object里hashcode（）里面只是返回當(dāng)前對象的地址，假如是這樣的話，那么我們相同的一個類，new兩個對象，因為他們在內(nèi)存里的地址不同，則他們的hashcode（）不同，所以這明顯不是我們想要的，所以我們必需重寫我們類的hashcode（）辦法，即一個類，在hashcode

6、（）里面返回唯一的一個hash值，比如下面： 因為標(biāo)識這個類的是他的內(nèi)部的變量num和name,所以我們就按照他們返回一個hash值，作為這個類的唯一hash值。 所以假如我們的對象要想放進hashset，并且發(fā)揮hashset的特性（即不包含一樣的對象），則我們就要重寫我們類的hashcode（）和equals（）辦法了。像string,integer等這種類內(nèi)部都已經(jīng)重寫了這兩個辦法。 固然假如我們只是平常想對照兩個對象 是否全都，則只重寫一個equals（），然后利用equals（）去對照也行的。 四、擴展 1、阿里巴巴開發(fā)規(guī)范明確規(guī)定： 只要重寫 equals，就必需重寫 hashco

7、de； 由于 set 存儲的是不重復(fù)的對象，依據(jù) hashcode 和 equals 舉行推斷，所以 set 存儲的對象必需重寫這兩個辦法； 假如自定義對象做為 map 的鍵，那么必需重寫 hashcode 和 equals； string 重寫了 hashcode 和 equals 辦法，所以我們可以十分開心地用法 string 對象作為 key 來用法； 2、什么時候需要重寫？ 普通的地方不需要重載hashcode，惟獨當(dāng)類需要放在hashtable、hashmap、hashset等等hash結(jié)構(gòu)的集合時才會重載hashcode。 3、那么為什么要重載hashcode呢？ 假如你重寫了eq

8、uals，比如說是基于對象的內(nèi)容實現(xiàn)的，而保留hashcode的實現(xiàn)不變，那么很可能某兩個對象明明是相等，而hashcode卻不一樣。 這樣，當(dāng)你用其中的一個作為鍵保存到hashmap、hasotable或hashset中，再以相等的找另一個作為鍵值去查找他們的時候，則根本找不到。 4、為什么equals（）相等，hashcode就一定要相等，而hashcode相等，卻不要求equals相等？ 由于是根據(jù)hashcode來拜訪小內(nèi)存塊，所以hashcode必需相等。 hashmap獵取一個對象是比較key的hashcode相等和equals為true。 之所以hashcode相等，卻可以equ

9、al不等，就比如objecta和objectb他們都有屬性name，那么hashcode都以name計算，所以hashcode一樣，但是兩個對象屬于不同類型，所以equals為false。 5、為什么需要hashcode? 通過hashcode可以很快的查到小內(nèi)存塊。 通過hashcode比較比equals辦法快，當(dāng)get時先比較hashcode，假如hashcode不同，挺直返回false。 五、總結(jié) 從上邊一道容易的面試題我們可以擴展到其他面試題的回答上，首先你要對這個東西明了，然后才干有條理，清楚的給面試官介紹你把握的內(nèi)容，描述的過程也是很重要的，不能毫無章法，要游刃有余。這一點信任是無數(shù)面試者最吃虧的地方，自己明了的東西都講不清晰，沒有條理！ 面試的時候，我們的抱負境界也許就是會的東西你能夠講明了，讓面試官覺得你對這個東西很有討論；不會的東西你能夠說出來，讓面試官覺得你對這個東西有了解！為了這個目標(biāo)，2019年春節(jié)過后，我已經(jīng)給自己立了