中國(guó)銀行java筆試題庫(kù)

更新時(shí)間：2020-01-17 15:59:14 來(lái)源：動(dòng)力節(jié)點(diǎn) 瀏覽3992次

　1、在多線程環(huán)境中使用HashMap會(huì)有什么問題?在什么情況下使用get()方法會(huì)產(chǎn)生無(wú)限循環(huán)?

　　HashMap本身沒有什么問題，有沒有問題取決于你是如何使用它的。比如，你在一個(gè)線程里初始化了一個(gè)HashMap然后在多個(gè)其他線程里對(duì)其進(jìn)行讀取，這肯定沒有任何問題。有個(gè)例子就是使用HashMap來(lái)存儲(chǔ)系統(tǒng)配置項(xiàng)。當(dāng)有多于一個(gè)線程對(duì)HashMap進(jìn)行修改操作的時(shí)候才會(huì)真正產(chǎn)生問題，比如增加、刪除、更新鍵值對(duì)的時(shí)候。因?yàn)閜ut()操作可以造成重新分配存儲(chǔ)大小(re-sizeing)的動(dòng)作，因此有可能造成無(wú)限循環(huán)的發(fā)生，所以這時(shí)需要使用Hashtable或者ConcurrentHashMap，而后者更優(yōu)。

　　2、不重寫B(tài)ean的hashCode()方法是否會(huì)對(duì)性能帶來(lái)影響?

　　這個(gè)問題非常好，每個(gè)人可能都會(huì)有自己的體會(huì)。按照我掌握的知識(shí)來(lái)說，如果一個(gè)計(jì)算hash的方法寫得不好，直接的影響是，當(dāng)向HashMap中添加元素的時(shí)候會(huì)更頻繁地造成沖突，因此最終增加了耗時(shí)。但是自從Java 8開始，這種影響不再像前幾個(gè)版本那樣顯著了，因?yàn)楫?dāng)沖突的發(fā)生超出了一定的限度之后，鏈表類的實(shí)現(xiàn)將會(huì)被替換成二叉樹(binary tree)實(shí)現(xiàn)，這時(shí)你仍可以得到O(logN)的開銷，優(yōu)于鏈表類的O(n)。

　　3、對(duì)于一個(gè)不可修改的類，它的每個(gè)對(duì)象是不是都必須聲明成final的?

　　不盡然，因?yàn)槟憧梢酝ㄟ^將成員聲明成非final且private，并且不要在除了構(gòu)造函數(shù)的其他地方來(lái)修改它。不要為它們提供setter方法，同時(shí)不會(huì)通過任何函數(shù)泄露出對(duì)此成員的引用。需要記住的是，把對(duì)象聲明成final僅僅保證了它不會(huì)被重新賦上另外一個(gè)值，你仍然可以通過此引用來(lái)修改引用對(duì)象的屬性。這一點(diǎn)是關(guān)鍵，面試官通常喜歡聽到你強(qiáng)調(diào)這一點(diǎn)。

　　4、String的substring()方法內(nèi)部是如何實(shí)現(xiàn)的?

　　又一個(gè)Java面試的好問題，你應(yīng)該答出“substring方法通過原字符串創(chuàng)建了一個(gè)新的對(duì)象”，否則你的回答肯定是不能令人滿意的。這個(gè)問題也經(jīng)常被拿來(lái)測(cè)試應(yīng)聘者對(duì)于substring()可能帶來(lái)的內(nèi)存泄漏風(fēng)險(xiǎn)是否有所了解。直到Java 1.7版本之前，substring會(huì)保存一份原字符串的字符數(shù)組的引用，這意味著，如果你從1GB大小的字符串里截取了5個(gè)字符，而這5個(gè)字符也會(huì)阻止那1GB內(nèi)存被回收，因?yàn)檫@個(gè)引用是強(qiáng)引用。

　　5、你在寫存儲(chǔ)過程或者在Java里調(diào)用存儲(chǔ)過程的時(shí)候如何來(lái)處理錯(cuò)誤情況?

　　這是個(gè)很棘手的Java面試題，答案也并不固定。我的答案是，寫存儲(chǔ)過程的時(shí)候一旦有操作失敗，則一定要返回錯(cuò)誤碼。但是在調(diào)用存儲(chǔ)過程的時(shí)候出錯(cuò)的話捕捉SQLException卻是唯一能做的。

　　6、Java 中新的 Lock 接口相對(duì)于同步代碼塊(synchronized block)有什么優(yōu)勢(shì)?如果讓你實(shí)現(xiàn)一個(gè)高性能緩存，支持并發(fā)讀取和單一寫入，你如何保證數(shù)據(jù)完整性。

　　多線程和并發(fā)編程中使用 lock 接口的最大優(yōu)勢(shì)是它為讀和寫提供兩個(gè)單獨(dú)的鎖，可以讓你構(gòu)建高性能數(shù)據(jù)結(jié)構(gòu)，比如 ConcurrentHashMap 和條件阻塞。

　　這道 Java 線程面試題越來(lái)越多見，而且隨后的面試題都基于面試者對(duì)這道題的回答。

　　我強(qiáng)烈建議在任何 Java 多線程面試前都要多看看有關(guān)鎖的知識(shí)，因?yàn)槿缃耠娮咏灰紫到y(tǒng)的客戶端和數(shù)據(jù)交互中，鎖被頻繁使用來(lái)構(gòu)建緩存。

　　7、Executor.submit()和Executor.execute()這兩個(gè)方法有什么區(qū)別?

　　前者返回一個(gè)Future對(duì)象，可以通過這個(gè)對(duì)象來(lái)獲得工作線程執(zhí)行的結(jié)果。

　　當(dāng)我們考察異常處理的時(shí)候，又會(huì)發(fā)現(xiàn)另外一個(gè)不同。當(dāng)你使用execute提交的任務(wù)拋出異常時(shí)，此異常將會(huì)交由未捕捉異常處理過程來(lái)處理(uncaught exception handler)，當(dāng)你沒有顯式指定一個(gè)異常處理器的話，默認(rèn)情況下僅僅會(huì)通過System.err打印出錯(cuò)誤堆棧。當(dāng)你用submit來(lái)提交一個(gè)任務(wù)的時(shí)候，這個(gè)任務(wù)一旦拋出異常(無(wú)論是否是運(yùn)行時(shí)異常)，那這個(gè)異常是任務(wù)返回對(duì)象的一部分。對(duì)這樣一種情形，當(dāng)你調(diào)用Future.get()方法的時(shí)候，這個(gè)方法會(huì)重新拋出這個(gè)異常，并且會(huì)使用ExecutionException進(jìn)行包裝。

　　8、能否寫一段用Java 4或5來(lái)遍歷一個(gè)HashMap的代碼?

　　事實(shí)上，用Java可以有四種方式來(lái)遍歷任何一個(gè)Map，一種是使用keySet()方法獲取所有的鍵，然后遍歷這些鍵，再依次通過get()方法來(lái)獲取對(duì)應(yīng)的值。第二種方法可以使用entrySet()來(lái)獲取鍵值對(duì)的集合，然后使用for each語(yǔ)句來(lái)遍歷這個(gè)集合，遍歷的時(shí)候獲得的每個(gè)鍵值對(duì)已經(jīng)包含了鍵和值。這種算是一種更優(yōu)的方式，因?yàn)槊枯啽闅v的時(shí)候同時(shí)獲得了key和value，無(wú)需再調(diào)用get()方法，get()方法在那種如果bucket位置有一個(gè)巨大的鏈表的時(shí)候的性能開銷是O(n)。第三種方法是獲取entrySet之后用iterator依次獲取每個(gè)鍵值對(duì)。第四種方法是獲得key set之后用iterator依次獲取每個(gè)key，然后再根據(jù)key來(lái)調(diào)用get方法。

　　9、你在什么時(shí)候會(huì)重寫hashCode()和equals()方法?

　　當(dāng)你需要根據(jù)業(yè)務(wù)邏輯來(lái)進(jìn)行相等性判斷、而不是根據(jù)對(duì)象相等性來(lái)判斷的時(shí)候你就需要重寫這兩個(gè)函數(shù)了。例如，兩個(gè)Employee對(duì)象相等的依據(jù)是它們擁有相同的emp_id，盡管它們有可能是兩個(gè)不同的Object對(duì)象，并且分別在不同的地方被創(chuàng)建。同時(shí)，如果你準(zhǔn)備把它們當(dāng)作HashMap中的key來(lái)使用的話，你也必須重寫這兩個(gè)方法。現(xiàn)在，作為Java中equals-hashcode的一個(gè)約定，當(dāng)你重寫equals的時(shí)候必須也重寫hashcode，否則你會(huì)打破諸如Set, Map等集合賴以正常工作的約定。你可以看看我的另外一篇博文來(lái)理解這兩個(gè)方法之間的微妙區(qū)別與聯(lián)系。

　　10、如果不重寫hashCode方法會(huì)有什么問題?

　　如果不重寫equals方法的話，equals和hashCode之間的約定就會(huì)被打破：當(dāng)通過equals方法返回相等的兩個(gè)對(duì)象，他們的hashCode也必須一樣。如果不重寫hashCode方法的話，即使是使用equals方法返回值為true的兩個(gè)對(duì)象，當(dāng)它們插入同一個(gè)map的時(shí)候，因?yàn)閔ashCode返回不同所以仍然會(huì)被插入到兩個(gè)不同的位置。這樣就打破了HashMap的本來(lái)目的，因?yàn)镸ap本身不允許存進(jìn)去兩個(gè)key相同的值。當(dāng)使用put方法插入一個(gè)的時(shí)候，HashMap會(huì)先計(jì)算對(duì)象的hashcode，然后根據(jù)它來(lái)找到存儲(chǔ)位置(bucket)，然后遍歷此存儲(chǔ)位置上所有的Map.Entry對(duì)象來(lái)查看是否與待插入對(duì)象相同。如果沒有提供hashCode的話，這些就都做不到了。

中國(guó)銀行Java筆試題庫(kù)