|
一鍵注冊(cè),加入手機(jī)圈
您需要 登錄 才可以下載或查看,沒(méi)有帳號(hào)?立即注冊(cè) 
x
同步滾動(dòng):開(kāi)
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-1.jpg (88.04 KB, 下載次數(shù): 7)
下載附件
2023-2-11 09:00 上傳
許多Java學(xué)習(xí)者和工作者公司工作多年,大部分人都會(huì)感覺(jué)到有瓶頸期。拿我一個(gè)朋友的話(huà)來(lái)講是感覺(jué)用過(guò)很多框架、做過(guò)一些技術(shù)設(shè)計(jì)、也有過(guò)一些產(chǎn)出,但是從技術(shù)深度上感覺(jué)不足,到后期時(shí)做事也沒(méi)有明顯挑戰(zhàn),完全適應(yīng)了公司節(jié)奏,說(shuō)句不好聽(tīng)的成了老油條,可以每天舒服的混日子。這對(duì)于個(gè)人長(zhǎng)大不利,長(zhǎng)此以往可能面臨大齡失業(yè)。想必許多同行都有這樣的感受,所以希望改變現(xiàn)狀:定目標(biāo)進(jìn)大廠(chǎng)。
那么面試技巧,我們?cè)撟龅拿嬖嚋?zhǔn)備有哪些呢?
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題,面完(18K)你同意嗎?
1.”static”關(guān)鍵字是什么意思?Java中是否可以覆蓋(override)一個(gè)private或者是static的方法?
“static”關(guān)鍵字表明一個(gè)成員變量或者是成員方法可以在沒(méi)有所屬的類(lèi)的實(shí)例變量的情況下被訪(fǎng)問(wèn)。
Java中static方法不能被覆蓋,因?yàn)榉椒ǜ采w是基于運(yùn)行時(shí)動(dòng)態(tài)綁定的,而static方法是編譯時(shí)靜態(tài)綁定的。static方法跟類(lèi)的任何實(shí)例都不相關(guān),所以概念上不適用。
java中也不可以覆蓋private的方法,因?yàn)閜rivate修飾的變量和方法只能在當(dāng)前類(lèi)中使用,如果是其他的類(lèi)繼承當(dāng)前類(lèi)是不能訪(fǎng)問(wèn)到private變量或方法的,當(dāng)然也不能覆蓋。
2.是否可以在static環(huán)境中訪(fǎng)問(wèn)非static變量?
static變量在Java中是屬于類(lèi)的,它在所有的實(shí)例中的值是一樣的。當(dāng)類(lèi)被Java虛擬機(jī)載入的時(shí)候,會(huì)對(duì)static變量進(jìn)行初始化。如果你的代碼嘗試不用實(shí)例來(lái)訪(fǎng)問(wèn)非static的變量,編譯器會(huì)報(bào)錯(cuò),因?yàn)檫@些變量還沒(méi)有被創(chuàng)建出來(lái),還沒(méi)有跟任何實(shí)例關(guān)聯(lián)上。
3.Java支持的數(shù)據(jù)類(lèi)型有哪些?什么是自動(dòng)拆裝箱?
Java語(yǔ)言支持的8種基本數(shù)據(jù)類(lèi)型是:
byte
short
int
long
float
double
boolean
char
自動(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)拆箱。
Java支持的數(shù)據(jù)類(lèi)型包括兩種:一種是基本數(shù)據(jù)類(lèi)型,包含byte,char,short, boolean
,int
, long, float,double;另一種是引用類(lèi)型:如String等,其實(shí)是對(duì)象的引用,JVM中虛擬棧中存的是對(duì)象的地址,創(chuàng)建的對(duì)象實(shí)質(zhì)在堆中,通過(guò)地址來(lái)找到堆中的對(duì)象的過(guò)程,即為引用類(lèi)型。自動(dòng)裝箱就是Java編譯器在基本數(shù)據(jù)類(lèi)型和對(duì)應(yīng)的對(duì)象包裝類(lèi)型間的轉(zhuǎn)化,即int轉(zhuǎn)化為Integer,自動(dòng)拆箱是Integer調(diào)用其方法將其轉(zhuǎn)化為int的過(guò)程
4.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)。
5.Java中,什么是構(gòu)造方法?什么是構(gòu)造方法重載?什么是復(fù)制構(gòu)造方法?
當(dāng)新對(duì)象被創(chuàng)建的時(shí)候,構(gòu)造方法會(huì)被調(diào)用。每一個(gè)類(lèi)都有構(gòu)造方法。在程序員沒(méi)有給類(lèi)提供構(gòu)造方法的情況下,Java編譯器會(huì)為這個(gè)類(lèi)創(chuàng)建一個(gè)默認(rèn)的構(gòu)造方法。
Java中構(gòu)造方法重載和方法重載很相似??梢詾橐粋€(gè)類(lèi)創(chuàng)建多個(gè)構(gòu)造方法。每一個(gè)構(gòu)造方法必須有它自己唯一的參數(shù)列表。
Java不支持像C++中那樣的復(fù)制構(gòu)造方法,這個(gè)不同點(diǎn)是因?yàn)槿绻悴蛔约簩?xiě)構(gòu)造方法的情況下,Java不會(huì)創(chuàng)建默認(rèn)的復(fù)制構(gòu)造方法。
6.Java支持多繼承么?
Java中類(lèi)不支持多繼承,只支持單繼承(即一個(gè)類(lèi)只有一個(gè)父類(lèi))。
但是java中的接口支持多繼承,,即一個(gè)子接口可以有多個(gè)父接口。(接口的作用是用來(lái)擴(kuò)展對(duì)象的功能,一個(gè)子接口繼承多個(gè)父接口,說(shuō)明子接口擴(kuò)展了多個(gè)功能,當(dāng)類(lèi)實(shí)現(xiàn)接口時(shí),類(lèi)就擴(kuò)展了相應(yīng)的功能)。
7.接口和抽象類(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)抽象類(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í)例化。
也可以參考JDK8中抽象類(lèi)和接口的區(qū)別
8.什么是Java虛擬機(jī)?為什么Java被稱(chēng)作是“平臺(tái)無(wú)關(guān)的編程語(yǔ)言”?
Java虛擬機(jī)是一個(gè)可以執(zhí)行Java字節(jié)碼的虛擬機(jī)進(jìn)程。Java源文件被編譯成能被Java虛
擬機(jī)執(zhí)行的字節(jié)碼文件。
Java被設(shè)計(jì)成允許應(yīng)用程序可以運(yùn)行在任意的平臺(tái),而不需要程序員為每一個(gè)平臺(tái)單獨(dú)重
寫(xiě)或者是重新編譯。Java虛擬機(jī)讓這個(gè)變?yōu)榭赡?,因?yàn)樗赖讓佑布脚_(tái)的指令長(zhǎng)度和 其他特性。
9.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) 用程序。
”static”關(guān)鍵字是什么意思?Java
10.什么是值傳遞和引用傳遞?
值傳遞是對(duì)基本型變量而言的,傳遞的是該變量的一個(gè)副本,改變副本不影響原變量. 引用傳遞一般是對(duì)于對(duì)象型變量而言的,傳遞的是該對(duì)象地址的一個(gè)副本, 并不是原對(duì)象本身 。 一般認(rèn)為,java內(nèi)的基礎(chǔ)類(lèi)型數(shù)據(jù)傳遞都是值傳遞. java中實(shí)例對(duì)象的傳遞是引用傳遞。
11.進(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)程。
線(xiàn)程與進(jìn)程的區(qū)別歸納:
a.地址空間和其它資源:進(jìn)程間相互獨(dú)立,同一進(jìn)程的各線(xiàn)程間共享。某進(jìn)程內(nèi)的線(xiàn)程在其它進(jìn)程不可見(jiàn)。
b.通信:進(jìn)程間通信IPC,線(xiàn)程間可以直接讀寫(xiě)進(jìn)程數(shù)據(jù)段(如全局變量)來(lái)進(jìn)行通信——需要進(jìn)程同步和互斥手段的輔助,以保證數(shù)據(jù)的一致性。
c.調(diào)度和切換:線(xiàn)程上下文切換比進(jìn)程上下文切換要快得多。
d.在多線(xiàn)程O(píng)S中,進(jìn)程不是一個(gè)可執(zhí)行的實(shí)體。
12.創(chuàng)建線(xiàn)程有幾種不同的方式?你喜歡哪一種?為什么?
有4種方式可以用來(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)和使用。 還有一種方式是實(shí)現(xiàn)Callable接口
13.概括的解釋下線(xiàn)程的幾種可用狀態(tài)。
1\. 新建( new ):新創(chuàng)建了一個(gè)線(xiàn)程對(duì)象。 2\. 可運(yùn)行( runnable ):線(xiàn)程對(duì)象創(chuàng)建后,其他線(xiàn)程(比如 main 線(xiàn)程)調(diào)用了該對(duì)象 的 start ()方法。該狀態(tài)的線(xiàn)程位于可運(yùn)行線(xiàn)程池中,等待被線(xiàn)程調(diào)度選中,獲 取 cpu 的使用權(quán) 。 3\. 運(yùn)行( running ):可運(yùn)行狀態(tài)( runnable )的線(xiàn)程獲得了 cpu 時(shí)間片( timeslice ) ,執(zhí)行程序代碼。 4\. 阻塞( block ):阻塞狀態(tài)是指線(xiàn)程因?yàn)槟撤N原因放棄了 cpu 使用權(quán),也即讓出了 cpu timeslice ,暫時(shí)停止運(yùn)行。直到線(xiàn)程進(jìn)入可運(yùn)行( runnable )狀態(tài),才有 機(jī)會(huì)再次獲得 cpu timeslice 轉(zhuǎn)到運(yùn)行( running )狀態(tài)。阻塞的情況分三種: (一). 等待阻塞:運(yùn)行( running )的線(xiàn)程執(zhí)行 o . wait ()方法, JVM 會(huì)把該線(xiàn)程放 入等待隊(duì)列( waitting queue )中。 (二). 同步阻塞:運(yùn)行( running )的線(xiàn)程在獲取對(duì)象的同步鎖時(shí),若該同步鎖 被別的線(xiàn)程占用,則 JVM 會(huì)把該線(xiàn)程放入鎖池( lock pool )中。 (三). 其他阻塞: 運(yùn)行( running )的線(xiàn)程執(zhí)行 Thread . sleep ( long ms )或 t . join ()方法,或者發(fā)出了 I / O 請(qǐng)求時(shí), JVM 會(huì)把該線(xiàn)程置為阻塞狀態(tài)。 當(dāng) sleep ()狀態(tài)超時(shí)、 join ()等待線(xiàn)程終止或者超時(shí)、或者 I / O 處理完畢時(shí),線(xiàn)程重新轉(zhuǎn)入可運(yùn)行( runnable )狀態(tài)。 5\. 死亡( dead ):線(xiàn)程 run ()、 main () 方法執(zhí)行結(jié)束,或者因異常退出了 run ()方法,則該線(xiàn)程結(jié)束生命周期。死亡的線(xiàn)程不可再次復(fù)生。
14.同步方法和同步代碼塊的區(qū)別是什么?
區(qū)別:
同步方法默認(rèn)用this或者當(dāng)前類(lèi)class對(duì)象作為鎖;
同步代碼塊可以選擇以什么來(lái)加鎖,比同步方法要更細(xì)顆粒度,我們可以選擇只同步會(huì)發(fā)生同步問(wèn)題的部分代碼而不是整個(gè)方法;
同步方法使用關(guān)鍵字
synchronized修飾方法,而同步代碼塊主要是修飾需要進(jìn)行同步的代碼,用 synchronized(object){代碼內(nèi)容}進(jìn)行修飾;
15.在監(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í)行同步代碼。
16.什么是死鎖(deadlock)?
所謂死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局(互相等待),若無(wú)外力作用,這些進(jìn)程都將無(wú)法向前推進(jìn)。死鎖產(chǎn)生的4個(gè)必要條件: 互斥條件:進(jìn)程要求對(duì)所分配的資源(如打印機(jī))進(jìn)行排他性控制,即在一段時(shí)間內(nèi)某 資源僅為一個(gè)進(jìn)程所占有。此時(shí)若有其他進(jìn)程請(qǐng)求該資源,則請(qǐng)求進(jìn)程只能等待。 不剝奪條件:進(jìn)程所獲得的資源在未使用完畢之前,不能被其他進(jìn)程強(qiáng)行奪走,即只能 由獲得該資源的進(jìn)程自己來(lái)釋放(只能是主動(dòng)釋放)。 請(qǐng)求和保持條件:進(jìn)程已經(jīng)保持了至少一個(gè)資源,但又提出了新的資源請(qǐng)求,而該資源 已被其他進(jìn)程占有,此時(shí)請(qǐng)求進(jìn)程被阻塞,但對(duì)自己已獲得的資源保持不放。 循環(huán)等待條件:存在一種進(jìn)程資源的循環(huán)等待鏈,鏈中每一個(gè)進(jìn)程已獲得的資源同時(shí)被 鏈中下一個(gè)進(jìn)程所請(qǐng)求。
17.如何確保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)死鎖了。
18.Java集合類(lèi)框架的基本接口有哪些?
集合類(lèi)接口指定了一組叫做元素的對(duì)象。集合類(lèi)接口的每一種具體的實(shí)現(xiàn)類(lèi)都可以選擇以它自己的方式對(duì)元素進(jìn)行保存和排序。有的集合類(lèi)允許重復(fù)的鍵,有些不允許。 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ù)。
19.為什么集合類(lèi)沒(méi)有實(shí)現(xiàn)Cloneable和Serializable接口?
克隆(cloning)或者是序列化(serialization)的語(yǔ)義和含義是跟具體的實(shí)現(xiàn)相關(guān)的。因此,應(yīng)該由集合類(lèi)的具體實(shí)現(xiàn)來(lái)決定如何被克隆或者是序列化。
20.什么是迭代器(Iterator)?
Iterator接口提供了很多對(duì)集合元素進(jìn)行迭代的方法。每一個(gè)集合類(lèi)都包含了可以返回迭代器實(shí)例的
迭代方法。迭代器可以在迭代的過(guò)程中刪除底層集合的元素,但是不可以直接調(diào)用集合的
remove(Object
Obj)刪除,可以通過(guò)迭代器的remove()方法刪除。
21.Iterator和ListIterator的區(qū)別是什么?
下面列出了他們的區(qū)別: Iterator可用來(lái)遍歷Set和List集合,但是ListIterator只能用來(lái)遍歷List。 Iterator對(duì)集合只能是前向遍歷,ListIterator既可以前向也可以后向。 ListIterator實(shí)現(xiàn)了Iterator接口,并包含其他的功能,比如:增加元素,替換元素,獲取前一個(gè)和后一個(gè)元素的索引,等等。
22.快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么?
一:快速失敗(fail—fast)
在用迭代器遍歷一個(gè)集合對(duì)象時(shí),如果遍歷過(guò)程中對(duì)集合對(duì)象的結(jié)構(gòu)進(jìn)行了修改(增加、刪除),則會(huì)拋出Concurrent
Modification
Exception。
原理:迭代器在遍歷時(shí)直接訪(fǎng)問(wèn)集合中的內(nèi)容,并且在遍歷過(guò)程中使用一個(gè)modCount 變量。集合在被遍歷期間如果結(jié)構(gòu)發(fā)生變化,就會(huì)改變modCount的值。每當(dāng)?shù)魇褂胔ashnext()/next()遍歷下一個(gè)元素之前,都會(huì)檢測(cè)modCount變量是否為expectedmodCount值,是的話(huà)就返回遍歷;否則拋出異常,終止遍歷。
場(chǎng)景:java.util包下的集合類(lèi)都是快速失敗的,不能在多線(xiàn)程下發(fā)生并發(fā)修改(迭代過(guò)程中被修改)。
二:安全失敗(fail—safe)
采用安全失敗機(jī)制的集合容器,在遍歷時(shí)不是直接在集合內(nèi)容上訪(fǎng)問(wèn)的,而是先復(fù)制原有集合內(nèi)容,在拷貝的集合上進(jìn)行遍歷。
原理:由于迭代時(shí)是對(duì)原集合的拷貝進(jìn)行遍歷,所以在遍歷過(guò)程中對(duì)原集合所作的修改并不能被迭代器檢測(cè)到,所以不會(huì)觸發(fā)Concurrent
Modification
Exception。
缺點(diǎn):基于拷貝內(nèi)容的優(yōu)點(diǎn)是避免了Concurrent Modification Exception,但同樣地,迭代器并不能訪(fǎng)問(wèn)到修改后的內(nèi)容,即:迭代器遍歷的是開(kāi)始遍歷那一刻拿到的集合拷貝,在遍歷期間原集合發(fā)生的修改迭代器是不知道的。
場(chǎng)景:java.util.concurrent包下的容器都是安全失敗,可以在多線(xiàn)程下并發(fā)使用,并發(fā)修改。
23.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)。
24.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)重要的。
25.HashMap和Hashtable有什么區(qū)別?
<pre style=&#34;box-sizing: border-box; font-family: monospace; font-size: 18px; margin: 20px 0px; padding: 15px; border: 0px; background-color: rgb(244, 245, 246); white-space: pre-wrap; word-break: break-all; color: rgb(34, 34, 34); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;&#34; 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)。
26.數(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ì)比較慢。
27.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è)元素。
也可以參考ArrayList
vs. LinkedList。</pre>
28.Comparable和Comparator接口是干什么的?列出它們的區(qū)別?
Java提供了只包含一個(gè)compareTo()方法的Comparable接口。這個(gè)方法可以個(gè)給兩個(gè)對(duì)象排序。具體來(lái)說(shuō),它返回負(fù)數(shù),0,正數(shù)來(lái)表明已經(jīng)存在的對(duì)象小于,等于,大于輸入對(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。</pre>
29.什么是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))。
30.你了解大O符號(hào)(big-O notation)么?你能給出不同數(shù)據(jù)結(jié)構(gòu)的例子么?
大O符號(hào)描述了當(dāng)數(shù)據(jù)結(jié)構(gòu)里面的元素增加的時(shí)候,算法的規(guī)?;蛘呤且粋€(gè)漸進(jìn)上界 。
大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ō)明。
31.如何權(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)。
32.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ò)容。
33.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)。
34.Java中垃圾回收有什么目的?什么時(shí)候進(jìn)行垃圾回收?
垃圾回收的目的是識(shí)別并且丟棄應(yīng)用不再使用的對(duì)象來(lái)釋放和重用資源。
35.System.gc()和Runtime.gc()會(huì)做什么事情?
這兩個(gè)方法用來(lái)提示JVM要進(jìn)行垃圾回收。但是,立即開(kāi)始還是延遲進(jìn)行垃圾回收是取決
于JVM的。
36.finalize()方法什么時(shí)候被調(diào)用?析構(gòu)函數(shù)(finalization)的目的是什么?
垃圾回收器(garbage colector)決定回收某對(duì)象時(shí),就會(huì)運(yùn)行該對(duì)象的finalize()方法 但是在Java中很不幸,如果內(nèi)存總是充足的,那么垃圾回收可能永遠(yuǎn)不會(huì)進(jìn)行,也就是說(shuō)filalize() 可能永遠(yuǎn)不被執(zhí)行,顯然指望它做收尾工作是靠不住的。 那么finalize()究竟是做什么的呢?
它最主要的用途是回收特殊渠道申請(qǐng)的內(nèi)存。Java程序有垃圾回收器,所以一般情況下內(nèi)
存問(wèn)題不用程序員操心。但有一種JNI(Java Native Interface)調(diào)用non--Java程序(C或C++), finalize()的工作就是回收這部分的內(nèi)存。
最后,針對(duì)上面的面試題,小編在此提供最全面的Java高級(jí)架構(gòu)師體系圖:
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-2.jpg (163.94 KB, 下載次數(shù): 8)
下載附件
2023-2-11 09:00 上傳
源碼分析
分布式
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-4.jpg (179.39 KB, 下載次數(shù): 7)
下載附件
2023-2-11 09:00 上傳
微服務(wù)
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-5.jpg (153.01 KB, 下載次數(shù): 7)
下載附件
2023-2-11 09:00 上傳
JVM并發(fā)編程
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-6.jpg (86.14 KB, 下載次數(shù): 7)
下載附件
2023-2-11 09:00 上傳
性能優(yōu)化
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-7.jpg (102.93 KB, 下載次數(shù): 7)
下載附件
2023-2-11 09:00 上傳
DevOps
36道Java經(jīng)典基礎(chǔ)與高級(jí)面試題-8.jpg (114.08 KB, 下載次數(shù): 7)
下載附件
2023-2-11 09:00 上傳
對(duì)文章中資料感興趣的朋友可以——點(diǎn)擊傳送門(mén)免費(fèi)領(lǐng)取學(xué)習(xí)資料
----------------------------- |
|