Java最常見(jiàn)面試真題
Java最常見(jiàn)面試真題你都看過(guò)了嗎?面試之前看看真題會(huì)對(duì)您的求職更有利哦。更多內(nèi)容請(qǐng)關(guān)注應(yīng)屆畢業(yè)生考試網(wǎng)!
面向?qū)ο缶幊蹋∣OP）
1、面向?qū)ο蟮奶卣饔心男┓矫妫?/p>
封裝，繼承，多態(tài)和抽象。下面我們會(huì)逐個(gè)分析這些特性。
封裝 給對(duì)象提供了隱藏內(nèi)部特性和行為的能力。對(duì)象提供一些能被其他對(duì)象訪(fǎng)問(wèn)的方法來(lái)改變它內(nèi)部的數(shù)據(jù)。在Java當(dāng)中，有3種修飾符：public，private和protected。每一種修飾符給其他的位于同一個(gè)包或者不同包下面對(duì)象賦予了不同的訪(fǎng)問(wèn)權(quán)限。
下面列出了使用封裝的一些好處：
通過(guò)隱藏對(duì)象的屬性來(lái)保護(hù)對(duì)象內(nèi)部的狀態(tài)。
提高了代碼的可用性和可維護(hù)性，因?yàn)閷?duì)象的行為可以被單獨(dú)的改變或者是擴(kuò)展。
禁止對(duì)象之間的不良交互提高模塊化。
多態(tài) 是編程語(yǔ)言給不同的底層數(shù)據(jù)類(lèi)型做相同的接口展示的一種能力。一個(gè)多態(tài)類(lèi)型上的操作可以應(yīng)用到其他類(lèi)型的值上面。
繼承 給對(duì)象提供了從基類(lèi)獲取字段和方法的能力。繼承提供了代碼的重用行，也可以在不修改類(lèi)的情況下給現(xiàn)存的類(lèi)添加新特性。
抽象 是把想法從具體的實(shí)例中分離出來(lái)的步驟，因此，要根據(jù)他們的功能而不是實(shí)現(xiàn)細(xì)節(jié)來(lái)創(chuàng)建類(lèi)。Java支持創(chuàng)建只暴漏接口而不包含方法實(shí)現(xiàn)的抽象的類(lèi)。這種抽象技術(shù)的主要目的是把類(lèi)的行為和實(shí)現(xiàn)細(xì)節(jié)分離開(kāi)。
抽象和封裝的不同點(diǎn)
抽象和封裝是互補(bǔ)的概念。一方面，抽象關(guān)注對(duì)象的行為。另一方面，封裝關(guān)注對(duì)象行為的細(xì)節(jié)。一般是通過(guò)隱藏對(duì)象內(nèi)部狀態(tài)信息做到封裝，因此，封裝可以看成是用來(lái)提供抽象的一種策略。
常見(jiàn)的Java問(wèn)題
1.訪(fǎng)問(wèn)修飾符public,private,protected以及不寫(xiě)（默認(rèn)）時(shí)的區(qū)別？
修飾符 當(dāng)前類(lèi) 同 包 子 類(lèi) 其它包
public √ √ √ √
protected √ √ √ ×
private √ × × ×
default √ √ × ×
類(lèi)的成員不寫(xiě)訪(fǎng)問(wèn)修飾時(shí)默認(rèn)為default。
默認(rèn)對(duì)于同一個(gè)包中的其他類(lèi)相當(dāng)于公開(kāi)（public），對(duì)于不是同一個(gè)包中的其他類(lèi)相當(dāng)于私有（private）。受保護(hù)（protected）對(duì)子類(lèi)相當(dāng)于公開(kāi)，對(duì)不是同一包中的沒(méi)有父子關(guān)系的類(lèi)相當(dāng)于私有。Java中，外部類(lèi)的修飾符只能是public或默認(rèn)，類(lèi)的成員（包括內(nèi)部類(lèi)）的修飾符可以是以上四種。
2.JDK和JRE的區(qū)別是什么？
Java運(yùn)行時(shí)環(huán)境(JRE)是將要執(zhí)行Java程序的Java虛擬機(jī)。它同時(shí)也包含了執(zhí)行applet需要的瀏覽器插件。Java開(kāi)發(fā)工具包(JDK)是完整的Java軟件開(kāi)發(fā)包，包含了JRE，編譯器和其他的工具(比如：JavaDoc，Java調(diào)試器)，可以讓開(kāi)發(fā)者開(kāi)發(fā)、編譯、執(zhí)行Java應(yīng)用程序。
3.Java支持的數(shù)據(jù)類(lèi)型有哪些？什么是自動(dòng)拆裝箱？
Java語(yǔ)言為每個(gè)原始類(lèi)型提供了包裝類(lèi)型：
- 原始類(lèi)型: boolean，char，byte，short，int，long，float，double
- 包裝類(lèi)型：Boolean，Character，Byte，Short，Integer，Long，F(xiàn)loat，Double
自動(dòng)裝箱是Java編譯器在基本數(shù)據(jù)類(lèi)型和對(duì)應(yīng)的對(duì)象包裝類(lèi)型之間做的一個(gè)轉(zhuǎn)化。比如：把int轉(zhuǎn)化成Integer，double轉(zhuǎn)化成double，等等。反之就是自動(dòng)拆箱。
class AutoUnboxingTest {
public static void main(String[] args) {
Integer a = new Integer(4);
Integer b = 4; // 將4自動(dòng)裝箱成Integer類(lèi)型
int c = 4;
System.out.println(a == b); // false 兩個(gè)引用沒(méi)有引用同一對(duì)象
System.out.println(a == c); // true a自動(dòng)拆箱成int類(lèi)型再和c比較
}
}
1
2
3
4
5
6
7
8
9
10
1
2
3
4
5
6
7
8
9
10
4.闡述final、finally、finalize的區(qū)別。
- final：修飾符（關(guān)鍵字）有三種用法：如果一個(gè)類(lèi)被聲明為final，意味著它不能再派生出新的子類(lèi)，即不能被繼承，因此它和abstract是反義詞。將變量聲明為final，可以保證它們?cè)谑褂弥胁槐桓淖儯宦暶鳛閒inal的變量必須在聲明時(shí)給定初值，而在以后的引用中只能讀取不可修改。被聲明為final的方法也同樣只能使用，不能在子類(lèi)中被重寫(xiě)。
- finally：通常放在try…catch…的后面構(gòu)造總是執(zhí)行代碼塊，這就意味著程序無(wú)論正常執(zhí)行還是發(fā)生異常，這里的代碼只要JVM不關(guān)閉都能執(zhí)行，可以將釋放外部資源的代碼寫(xiě)在finally塊中。
- finalize：Object類(lèi)中定義的方法，Java中允許使用finalize()方法在垃圾收集器將對(duì)象從內(nèi)存中清除出去之前做必要的清理工作。這個(gè)方法是由垃圾收集器在銷(xiāo)毀對(duì)象時(shí)調(diào)用的，通過(guò)重寫(xiě)finalize()方法可以整理系統(tǒng)資源或者執(zhí)行其他清理工作。
5.Java中是否可以覆蓋(override)一個(gè)private或者是static的方法？
static 關(guān)鍵字表明一個(gè)成員變量或者是成員方法可以在沒(méi)有所屬的類(lèi)的實(shí)例變量的情況下被訪(fǎng)問(wèn)。
Java中static方法不能被覆蓋，static修飾的方法是靜態(tài)綁定的，而方法覆蓋是為了實(shí)現(xiàn)多態(tài)，是動(dòng)態(tài)綁定，所以static修飾的方法不需要被覆蓋。
無(wú)法重寫(xiě)被private修飾的方法，因?yàn)楸籶rivate修飾的父類(lèi)方法在子類(lèi)中是不可見(jiàn)的。
6.Java中的方法覆蓋(Overriding)和方法重載(Overloading)是什么意思？
Java中的方法重載發(fā)生在同一個(gè)類(lèi)里面兩個(gè)或者是多個(gè)方法的方法名相同但是參數(shù)不同的情況。與此相對(duì)，方法覆蓋是說(shuō)子類(lèi)重新定義了父類(lèi)的方法。方法覆蓋必須有相同的方法名，參數(shù)列表和返回類(lèi)型。覆蓋者可能不會(huì)限制它所覆蓋的方法的訪(fǎng)問(wèn)。
7.Java中，什么是構(gòu)造函數(shù)？什么是構(gòu)造函數(shù)重載？什么是復(fù)制構(gòu)造函數(shù)？
當(dāng)新對(duì)象被創(chuàng)建的時(shí)候，構(gòu)造函數(shù)會(huì)被調(diào)用。每一個(gè)類(lèi)都有構(gòu)造函數(shù)。在程序員沒(méi)有給類(lèi)提供構(gòu)造函數(shù)的情況下，Java編譯器會(huì)為這個(gè)類(lèi)創(chuàng)建一個(gè)默認(rèn)的構(gòu)造函數(shù)。
Java中構(gòu)造函數(shù)重載和方法重載很相似。可以為一個(gè)類(lèi)創(chuàng)建多個(gè)構(gòu)造函數(shù)。每一個(gè)構(gòu)造函數(shù)必須有它自己唯一的參數(shù)列表。
Java不支持像C++中那樣的復(fù)制構(gòu)造函數(shù)，這個(gè)不同點(diǎn)是因?yàn)槿绻悴蛔约簩?xiě)構(gòu)造函數(shù)的情況下，Java不會(huì)創(chuàng)建默認(rèn)的復(fù)制構(gòu)造函數(shù)。
8.接口和抽象類(lèi)的區(qū)別是什么？
Java提供和支持創(chuàng)建抽象類(lèi)和接口。它們的實(shí)現(xiàn)有共同點(diǎn)，不同點(diǎn)在于：
接口中所有的方法隱含的都是抽象的。而抽象類(lèi)則可以同時(shí)包含抽象和非抽象的方法。
類(lèi)可以實(shí)現(xiàn)很多個(gè)接口，但是只能繼承一個(gè)抽象類(lèi)
類(lèi)如果要實(shí)現(xiàn)一個(gè)接口，它必須要實(shí)現(xiàn)接口聲明的所有方法。但是，類(lèi)可以不實(shí)現(xiàn)抽象類(lèi)聲明的所有方法，當(dāng)然，在這種情況下，類(lèi)也必須得聲明成是抽象的。
抽象類(lèi)可以在不提供接口方法實(shí)現(xiàn)的情況下實(shí)現(xiàn)接口。
Java接口中聲明的變量默認(rèn)都是final的。抽象類(lèi)可以包含非final的變量。
Java接口中的成員函數(shù)默認(rèn)是public的。抽象類(lèi)的成員函數(shù)可以是private，protected或者是public。
接口是絕對(duì)抽象的，不可以被實(shí)例化。抽象類(lèi)也不可以被實(shí)例化，但是，如果它包含main方法的話(huà)是可以被調(diào)用的。
9.Java支持多繼承么？
不支持，Java不支持多繼承。每個(gè)類(lèi)都只能繼承一個(gè)類(lèi)，但是可以實(shí)現(xiàn)多個(gè)接口。
10.什么是值傳遞和引用傳遞？
對(duì)象被值傳遞，意味著傳遞了對(duì)象的一個(gè)副本。因此，就算是改變了對(duì)象副本，也不會(huì)影響源對(duì)象的值。
對(duì)象被引用傳遞，意味著傳遞的并不是實(shí)際的對(duì)象，而是對(duì)象的引用。因此，外部對(duì)引用對(duì)象所做的改變會(huì)反映到所有的對(duì)象上。
Java線(xiàn)程
1.進(jìn)程和線(xiàn)程的區(qū)別是什么？
進(jìn)程是執(zhí)行著的應(yīng)用程序，而線(xiàn)程是進(jìn)程內(nèi)部的一個(gè)執(zhí)行序列。一個(gè)進(jìn)程可以有多個(gè)線(xiàn)程。線(xiàn)程又叫做輕量級(jí)進(jìn)程。
2.創(chuàng)建線(xiàn)程有幾種不同的方式？哪一種是最優(yōu)的？為什么？
有三種方式可以用來(lái)創(chuàng)建線(xiàn)程：
繼承Thread類(lèi)
實(shí)現(xiàn)Runnable接口
應(yīng)用程序可以使用Executor框架來(lái)創(chuàng)建線(xiàn)程池
實(shí)現(xiàn)Runnable接口這種方式更受歡迎，因?yàn)檫@不需要繼承Thread類(lèi)。在應(yīng)用設(shè)計(jì)中已經(jīng)繼承了別的對(duì)象的情況下，這需要多繼承（而Java不支持多繼承），只能實(shí)現(xiàn)接口。同時(shí)，線(xiàn)程池也是非常高效的，很容易實(shí)現(xiàn)和使用。
3.概括的解釋下線(xiàn)程的幾種可用狀態(tài)？
線(xiàn)程在執(zhí)行過(guò)程中，可以處于下面幾種狀態(tài)：
就緒(Runnable):線(xiàn)程準(zhǔn)備運(yùn)行，不一定立馬就能開(kāi)始執(zhí)行。
運(yùn)行中(Running)：進(jìn)程正在執(zhí)行線(xiàn)程的代碼。
等待中(Waiting):線(xiàn)程處于阻塞的狀態(tài)，等待外部的處理結(jié)束。
睡眠中(Sleeping)：線(xiàn)程被強(qiáng)制睡眠。
I/O阻塞(Blocked on I/O)：等待I/O操作完成。
同步阻塞(Blocked on Synchronization)：等待獲取鎖。
死亡(Dead)：線(xiàn)程完成了執(zhí)行。
4.同步方法和同步代碼塊的區(qū)別是什么？
在Java語(yǔ)言中，每一個(gè)對(duì)象有一把鎖。線(xiàn)程可以使用synchronized關(guān)鍵字來(lái)獲取對(duì)象上的鎖。synchronized關(guān)鍵字可應(yīng)用在方法級(jí)別(粗粒度鎖)或者是代碼塊級(jí)別(細(xì)粒度鎖)。
5.在監(jiān)視器(Monitor)內(nèi)部，是如何做線(xiàn)程同步的？程序應(yīng)該做哪種級(jí)別的同步？
監(jiān)視器和鎖在Java虛擬機(jī)中是一塊使用的。監(jiān)視器監(jiān)視一塊同步代碼塊，確保一次只有一個(gè)線(xiàn)程執(zhí)行同步代碼塊。每一個(gè)監(jiān)視器都和一個(gè)對(duì)象引用相關(guān)聯(lián)。線(xiàn)程在獲取鎖之前不允許執(zhí)行同步代碼。
6.什么是死鎖(deadlock)？
兩個(gè)進(jìn)程都在等待對(duì)方執(zhí)行完畢才能繼續(xù)往下執(zhí)行的時(shí)候就發(fā)生了死鎖。結(jié)果就是兩個(gè)進(jìn)程都陷入了無(wú)限的等待中。
7.如何確保N個(gè)線(xiàn)程可以訪(fǎng)問(wèn)N個(gè)資源同時(shí)又不導(dǎo)致死鎖？
使用多線(xiàn)程的時(shí)候，一種非常簡(jiǎn)單的避免死鎖的方式就是：指定獲取鎖的順序，并強(qiáng)制線(xiàn)程按照指定的順序獲取鎖。因此，如果所有的線(xiàn)程都是以同樣的順序加鎖和釋放鎖，就不會(huì)出現(xiàn)死鎖了。
8.線(xiàn)程的sleep()方法和yield()方法有什么區(qū)別？
- sleep()方法給其他線(xiàn)程運(yùn)行機(jī)會(huì)時(shí)不考慮線(xiàn)程的優(yōu)先級(jí)，因此會(huì)給低優(yōu)先級(jí)的線(xiàn)程以運(yùn)行的機(jī)會(huì)；yield()方法只會(huì)給相同優(yōu)先級(jí)或更高優(yōu)先級(jí)的線(xiàn)程以運(yùn)行的機(jī)會(huì)；
-線(xiàn)程執(zhí)行sleep()方法后轉(zhuǎn)入阻塞（blocked）狀態(tài)，而執(zhí)行yield()方法后轉(zhuǎn)入就緒（ready）狀態(tài)；
- sleep()方法聲明拋出InterruptedException，而yield()方法沒(méi)有聲明任何異常；
- sleep()方法比yield()方法（跟操作系統(tǒng)CPU調(diào)度相關(guān)）具有更好的可移植性。
9.舉例說(shuō)明同步和異步。
如果系統(tǒng)中存在臨界資源（資源數(shù)量少于競(jìng)爭(zhēng)資源的線(xiàn)程數(shù)量的資源），例如正在寫(xiě)的數(shù)據(jù)以后可能被另一個(gè)線(xiàn)程讀到，或者正在讀的數(shù)據(jù)可能已經(jīng)被另一個(gè)線(xiàn)程寫(xiě)過(guò)了，那么這些數(shù)據(jù)就必須進(jìn)行同步存取（數(shù)據(jù)庫(kù)操作中的排他鎖就是最好的例子）。當(dāng)應(yīng)用程序在對(duì)象上調(diào)用了一個(gè)需要花費(fèi)很長(zhǎng)時(shí)間來(lái)執(zhí)行的方法，并且不希望讓程序等待方法的返回時(shí)，就應(yīng)該使用異步編程，在很多情況下采用異步途徑往往更有效率。事實(shí)上，所謂的同步就是指阻塞式操作，而異步就是非阻塞式操作。
10.啟動(dòng)一個(gè)線(xiàn)程是調(diào)用run()還是start()方法？
啟動(dòng)一個(gè)線(xiàn)程是調(diào)用start()方法，使線(xiàn)程所代表的虛擬處理機(jī)處于可運(yùn)行狀態(tài)，這意味著它可以由JVM 調(diào)度并執(zhí)行，這并不意味著線(xiàn)程就會(huì)立即運(yùn)行。run()方法是線(xiàn)程啟動(dòng)后要進(jìn)行回調(diào)（callback）的方法。
Java集合類(lèi)
1.Java集合類(lèi)框架的基本接口有哪些？
Java集合類(lèi)提供了一套設(shè)計(jì)良好的支持對(duì)一組對(duì)象進(jìn)行操作的接口和類(lèi)。Java集合類(lèi)里面最基本的接口有：
Collection：代表一組對(duì)象，每一個(gè)對(duì)象都是它的子元素。
Set：不包含重復(fù)元素的Collection。
List：有順序的collection，并且可以包含重復(fù)元素。
Map：可以把鍵(key)映射到值(value)的對(duì)象，鍵不能重復(fù)。
2.為什么集合類(lèi)沒(méi)有實(shí)現(xiàn)Cloneable和Serializable接口？
集合類(lèi)接口指定了一組叫做元素的對(duì)象。集合類(lèi)接口的每一種具體的實(shí)現(xiàn)類(lèi)都可以選擇以它自己的方式對(duì)元素進(jìn)行保存和排序。有的集合類(lèi)允許重復(fù)的鍵，有些不允許。
3.什么是迭代器(Iterator)？
Iterator接口提供了很多對(duì)集合元素進(jìn)行迭代的方法。每一個(gè)集合類(lèi)都包含了可以返回迭代器實(shí)例的
迭代方法。迭代器可以在迭代的過(guò)程中刪除底層集合的元素。
克隆(cloning)或者是序列化(serialization)的語(yǔ)義和含義是跟具體的實(shí)現(xiàn)相關(guān)的。因此，應(yīng)該由集合類(lèi)的具體實(shí)現(xiàn)來(lái)決定如何被克隆或者是序列化。
4.Iterator和ListIterator的區(qū)別是什么？
下面列出了他們的區(qū)別：
Iterator可用來(lái)遍歷Set和List集合，但是ListIterator只能用來(lái)遍歷List。
Iterator對(duì)集合只能是前向遍歷，ListIterator既可以前向也可以后向。
ListIterator實(shí)現(xiàn)了Iterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個(gè)和后一個(gè)元素的索引，等等。
5.快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么？
Iterator的安全失敗是基于對(duì)底層集合做拷貝，因此，它不受源集合上修改的影響。java.util包下面的所有的集合類(lèi)都是快速失敗的，而java.util.concurrent包下面的所有的類(lèi)都是安全失敗的。快速失敗的迭代器會(huì)拋出ConcurrentModificationException異常，而安全失敗的迭代器永遠(yuǎn)不會(huì)拋出這樣的異常。
6.Java中的HashMap的工作原理是什么？
Java中的HashMap是以鍵值對(duì)(key-value)的形式存儲(chǔ)元素的。HashMap需要一個(gè)hash函數(shù)，它使用hashCode()和equals()方法來(lái)向集合/從集合添加和檢索元素。當(dāng)調(diào)用put()方法的時(shí)候，HashMap會(huì)計(jì)算key的hash值，然后把鍵值對(duì)存儲(chǔ)在集合中合適的索引上。如果key已經(jīng)存在了，value會(huì)被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，負(fù)載因子(load factor)和擴(kuò)容極限(threshold resizing)。
7.hashCode()和equals()方法的重要性體現(xiàn)在什么地方？
Java中的HashMap使用hashCode()和equals()方法來(lái)確定鍵值對(duì)的索引，當(dāng)根據(jù)鍵獲取值的時(shí)候也會(huì)用到這兩個(gè)方法。如果沒(méi)有正確的實(shí)現(xiàn)這兩個(gè)方法，兩個(gè)不同的鍵可能會(huì)有相同的hash值，因此，可能會(huì)被集合認(rèn)為是相等的。而且，這兩個(gè)方法也用來(lái)發(fā)現(xiàn)重復(fù)元素。所以這兩個(gè)方法的實(shí)現(xiàn)對(duì)HashMap的精確性和正確性是至關(guān)重要的。
8.HashMap和Hashtable有什么區(qū)別？
HashMap和Hashtable都實(shí)現(xiàn)了Map接口，因此很多特性非常相似。但是，他們有以下不同點(diǎn)：
HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。
Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線(xiàn)程環(huán)境，而Hashtable適合于多線(xiàn)程環(huán)境。
HashMap提供了可供應(yīng)用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面，Hashtable提供了對(duì)鍵的列舉(Enumeration)。
一般認(rèn)為Hashtable是一個(gè)遺留的類(lèi)。
9.數(shù)組(Array)和列表(ArrayList)有什么區(qū)別？什么時(shí)候應(yīng)該使用Array而不是ArrayList？
下面列出了Array和ArrayList的不同點(diǎn)：
Array可以包含基本類(lèi)型和對(duì)象類(lèi)型，ArrayList只能包含對(duì)象類(lèi)型。
Array大小是固定的，ArrayList的大小是動(dòng)態(tài)變化的。
ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。
對(duì)于基本類(lèi)型數(shù)據(jù)，集合使用自動(dòng)裝箱來(lái)減少編碼工作量。但是，當(dāng)處理固定大小的基本數(shù)據(jù)類(lèi)型的時(shí)候，這種方式相對(duì)比較慢。
10.ArrayList和LinkedList有什么區(qū)別？
ArrayList和LinkedList都實(shí)現(xiàn)了List接口，他們有以下的不同點(diǎn)：
ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(shè)(1)時(shí)間復(fù)雜度對(duì)元素進(jìn)行隨機(jī)訪(fǎng)問(wèn)。與此對(duì)應(yīng)，LinkedList是以元素列表的形式存儲(chǔ)它的數(shù)據(jù)，每一個(gè)元素都和它的前一個(gè)和后一個(gè)元素鏈接在一起，在這種情況下，查找某個(gè)元素的時(shí)間復(fù)雜度是O(n)。
相對(duì)于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因?yàn)楫?dāng)元素被添加到集合任意位置的時(shí)候，不需要像數(shù)組那樣重新計(jì)算大小或者是更新索引。
LinkedList比ArrayList更占內(nèi)存，因?yàn)長(zhǎng)inkedList為每一個(gè)節(jié)點(diǎn)存儲(chǔ)了兩個(gè)引用，一個(gè)指向前一個(gè)元素，一個(gè)指向下一個(gè)元素。
11.Comparable和Comparator接口是干什么的？列出它們的區(qū)別。
Java提供了只包含一個(gè)compareTo()方法的Comparable接口。這個(gè)方法可以個(gè)給兩個(gè)對(duì)象排序。具體來(lái)說(shuō)，它返回負(fù)數(shù)，0，正數(shù)來(lái)表明輸入對(duì)象小于，等于，大于已經(jīng)存在的對(duì)象。
Java提供了包含compare()和equals()兩個(gè)方法的Comparator接口。compare()方法用來(lái)給兩個(gè)輸入?yún)?shù)排序，返回負(fù)數(shù)，0，正數(shù)表明第一個(gè)參數(shù)是小于，等于，大于第二個(gè)參數(shù)。equals()方法需要一個(gè)對(duì)象作為參數(shù)，它用來(lái)決定輸入?yún)?shù)是否和comparator相等。只有當(dāng)輸入?yún)?shù)也是一個(gè)comparator并且輸入?yún)?shù)和當(dāng)前comparator的排序結(jié)果是相同的時(shí)候，這個(gè)方法才返回true。
12.什么是Java優(yōu)先級(jí)隊(duì)列(Priority Queue)？
PriorityQueue是一個(gè)基于優(yōu)先級(jí)堆的無(wú)界隊(duì)列，它的元素是按照自然順序(natural order)排序的。在創(chuàng)建的時(shí)候，我們可以給它提供一個(gè)負(fù)責(zé)給元素排序的比較器。PriorityQueue不允許null值，因?yàn)樗麄儧](méi)有自然順序，或者說(shuō)他們沒(méi)有任何的相關(guān)聯(lián)的比較器。最后，PriorityQueue不是線(xiàn)程安全的，入隊(duì)和出隊(duì)的時(shí)間復(fù)雜度是O(log(n))。
13.你了解大O符號(hào)(big-O notation)么？你能給出不同數(shù)據(jù)結(jié)構(gòu)的例子么？
大O符號(hào)描述了當(dāng)數(shù)據(jù)結(jié)構(gòu)里面的元素增加的時(shí)候，算法的規(guī)模或者是性能在最壞的場(chǎng)景下有多么好。
大O符號(hào)也可用來(lái)描述其他的行為，比如：內(nèi)存消耗。因?yàn)榧项?lèi)實(shí)際上是數(shù)據(jù)結(jié)構(gòu)，我們一般使用大O符號(hào)基于時(shí)間，內(nèi)存和性能來(lái)選擇最好的實(shí)現(xiàn)。大O符號(hào)可以對(duì)大量數(shù)據(jù)的性能給出一個(gè)很好的說(shuō)明。
14.如何權(quán)衡是使用無(wú)序的數(shù)組還是有序的數(shù)組？
有序數(shù)組最大的好處在于查找的時(shí)間復(fù)雜度是O(log n)，而無(wú)序數(shù)組是O(n)。有序數(shù)組的缺點(diǎn)是插入操作的時(shí)間復(fù)雜度是O(n)，因?yàn)橹荡蟮脑匦枰笠苿?dòng)來(lái)給新元素騰位置。相反，無(wú)序數(shù)組的插入時(shí)間復(fù)雜度是常量O(1)。
15.Java集合類(lèi)框架的最佳實(shí)踐有哪些？
根據(jù)應(yīng)用的需要正確選擇要使用的集合的類(lèi)型對(duì)性能非常重要，比如：假如元素的大小是固定的，而且能事先知道，我們就應(yīng)該用Array而不是ArrayList。
有些集合類(lèi)允許指定初始容量。因此，如果我們能估計(jì)出存儲(chǔ)的元素的數(shù)目，我們可以設(shè)置初始容量來(lái)避免重新計(jì)算hash值或者是擴(kuò)容。
為了類(lèi)型安全，可讀性和健壯性的原因總是要使用泛型。同時(shí)，使用泛型還可以避免運(yùn)行時(shí)的ClassCastException。
使用JDK提供的不變類(lèi)(immutable class)作為Map的鍵可以避免為我們自己的類(lèi)實(shí)現(xiàn)hashCode()和equals()方法。
編程的時(shí)候接口優(yōu)于實(shí)現(xiàn)。
底層的集合實(shí)際上是空的情況下，返回長(zhǎng)度是0的集合或者是數(shù)組，不要返回null。
16.Enumeration接口和Iterator接口的區(qū)別有哪些？
Enumeration速度是Iterator的2倍，同時(shí)占用更少的內(nèi)存。但是，Iterator遠(yuǎn)遠(yuǎn)比Enumeration安全，因?yàn)槠渌�(xiàn)程不能夠修改正在被iterator遍歷的集合里面的對(duì)象。同時(shí)，Iterator允許調(diào)用者刪除底層集合里面的元素，這對(duì)Enumeration來(lái)說(shuō)是不可能的。
17.HashSet和TreeSet有什么區(qū)別？
HashSet是由一個(gè)hash表來(lái)實(shí)現(xiàn)的，因此，它的元素是無(wú)序的。add()，remove()，contains()方法的時(shí)間復(fù)雜度是O(1)。
另一方面，TreeSet是由一個(gè)樹(shù)形的結(jié)構(gòu)來(lái)實(shí)現(xiàn)的，它里面的元素是有序的。因此，add()，remove()，contains()方法的時(shí)間復(fù)雜度是O(logn)。
垃圾收集器(Garbage Collectors)
1.Java中垃圾回收有什么目的？什么時(shí)候進(jìn)行垃圾回收？
垃圾回收的目的是識(shí)別并且丟棄應(yīng)用不再使用的對(duì)象來(lái)釋放和重用資源。
2.System.gc()和Runtime.gc()會(huì)做什么事情？
這兩個(gè)方法用來(lái)提示JVM要進(jìn)行垃圾回收。但是，立即開(kāi)始還是延遲進(jìn)行垃圾回收是取決于JVM的。
3.finalize()方法什么時(shí)候被調(diào)用？析構(gòu)函數(shù)(finalization)的目的是什么？
在釋放對(duì)象占用的內(nèi)存之前，垃圾收集器會(huì)調(diào)用對(duì)象的finalize()方法。一般建議在該方法中釋放對(duì)象持有的資源。
4.如果對(duì)象的引用被置為null，垃圾收集器是否會(huì)立即釋放對(duì)象占用的內(nèi)存？
不會(huì)，在下一個(gè)垃圾回收周期中，這個(gè)對(duì)象將是可被回收的。
5.Java堆的結(jié)構(gòu)是什么樣子的？什么是堆中的永久代(Perm Gen space)?
JVM的堆是運(yùn)行時(shí)數(shù)據(jù)區(qū)，所有類(lèi)的實(shí)例和數(shù)組都是在堆上分配內(nèi)存。它在JVM啟動(dòng)的時(shí)候被創(chuàng)建。對(duì)象所占的堆內(nèi)存是由自動(dòng)內(nèi)存管理系統(tǒng)也就是垃圾收集器回收。
堆內(nèi)存是由存活和死亡的對(duì)象組成的。存活的對(duì)象是應(yīng)用可以訪(fǎng)問(wèn)的，不會(huì)被垃圾回收。死亡的對(duì)象是應(yīng)用不可訪(fǎng)問(wèn)尚且還沒(méi)有被垃圾收集器回收掉的對(duì)象。一直到垃圾收集器把這些對(duì)象回收掉之前，他們會(huì)一直占據(jù)堆內(nèi)存空間。
6.串行(serial)收集器和吞吐量(throughput)收集器的區(qū)別是什么？
吞吐量收集器使用并行版本的新生代垃圾收集器，它用于中等規(guī)模和大規(guī)模數(shù)據(jù)的應(yīng)用程序。而串行收集器對(duì)大多數(shù)的小應(yīng)用(在現(xiàn)代處理器上需要大概100M左右的內(nèi)存)就足夠了。
7.在Java中，對(duì)象什么時(shí)候可以被垃圾回收？
當(dāng)對(duì)象對(duì)當(dāng)前使用這個(gè)對(duì)象的應(yīng)用程序變得不可觸及的時(shí)候，這個(gè)對(duì)象就可以被回收了。
8.JVM的永久代中會(huì)發(fā)生垃圾回收么？
垃圾回收不會(huì)發(fā)生在永久代，如果永久代滿(mǎn)了或者是超過(guò)了臨界值，會(huì)觸發(fā)完全垃圾回收(Full GC)。如果你仔細(xì)查看垃圾收集器的輸出信息，就會(huì)發(fā)現(xiàn)永久代也是被回收的。這就是為什么正確的永久代大小對(duì)避免Full GC是非常重要的原因。請(qǐng)參考下Java8：從永久代到元數(shù)據(jù)區(qū)
【Java最常見(jiàn)面試真題】相關(guān)文章：
Java面試中最常見(jiàn)的十道題06-04
java面試基礎(chǔ)題及答案09-28
Java中最常見(jiàn)的經(jīng)典面試題(10道)08-07
小升初面試真題及答案10-09
計(jì)算機(jī)二級(jí)Java筆試真題09-26
面試java工程師的基礎(chǔ)知識(shí)題「精選」06-15
Java程序員面試筆試基礎(chǔ)題05-28