Java開發(fā)面試題有哪些

這篇文章主要講解了“Java開發(fā)面試題有哪些”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“Java開發(fā)面試題有哪些”吧！

一、TreeSet/HashSet的區(qū)別。

顧名思義，首先是結(jié)構(gòu)上的不同。TreeSet背后的結(jié)構(gòu)是TreeMap，也就是紅黑樹，能夠?qū)崿F(xiàn)自動(dòng)排序。它通過(guò)equals方法或者compareTo方法進(jìn)行內(nèi)容的比較；HashSet背后是HashMap，key是無(wú)序的，只能做外部排序。既然是Hash，那么就要重寫其中對(duì)象的hashCode和equals方法。

另外，還有個(gè)細(xì)微的差別：HashSet可以接受null值，有且只有一個(gè)；TreeSet默認(rèn)不可以接受null值，會(huì)直接拋出空指針異常。

二、HashMap 如何解決沖突,擴(kuò)容機(jī)制？

HashMap的內(nèi)部結(jié)構(gòu)其實(shí)是數(shù)組+鏈表（java8后如果長(zhǎng)度大于8則轉(zhuǎn)換為紅黑樹）。HashMap初始化時(shí)，默認(rèn)有16個(gè)hash槽。存入對(duì)象時(shí)，首先，通過(guò)對(duì)象的hashCode，定位到hash槽。如果多個(gè)對(duì)象同時(shí)落入同一個(gè)槽，那么就會(huì)使用鏈表解決本槽上的沖突。HashMap在創(chuàng)建時(shí)，會(huì)有一個(gè)負(fù)載因子。每次put操作，都會(huì)檢查當(dāng)前容量是否會(huì)超出閾值(initailCapacity*loadFactor)。如果超出，則擴(kuò)容為當(dāng)前的兩倍。擴(kuò)容后，數(shù)據(jù)需要重新散列，也就是transfer方法。

三、ConcurrentHashMap如何做到高并發(fā)的？

簡(jiǎn)單點(diǎn)說(shuō)，使用了分段鎖（分離鎖）。每一把鎖用于鎖住容器中的一部分?jǐn)?shù)據(jù)，減少線程間對(duì)鎖的競(jìng)爭(zhēng)。

四、線程池平常怎么用？

普通的場(chǎng)景，使用工廠類Executors創(chuàng)建就可以了。常用的有Single、Fixed、Cached三種。更多時(shí)候，為了更精細(xì)的控制，會(huì)直接對(duì)ThreadPoolExecutor類進(jìn)行定制。

五、多個(gè)線程等待到某一節(jié)點(diǎn)然后統(tǒng)一放行有幾種實(shí)現(xiàn)方式?

最經(jīng)典的就是CountDownLatch，主線程阻塞在await方法，每個(gè)線程調(diào)用countDown?？梢越鉀Q一些經(jīng)典的賽馬問(wèn)題。還有一個(gè)變種就是CyclicBarrier。每個(gè)線程都阻塞在await方法，達(dá)到一定閾值集體放行。另外還可以使用一些較初級(jí)的api，比如Thread的join方法。Future的get方法等，復(fù)雜不推薦。

六、數(shù)據(jù)庫(kù)索引結(jié)構(gòu)。

B+ Tree，為了適應(yīng)緩慢的磁盤而生的一種索引結(jié)構(gòu)。必須保證按照索引的最左前綴查詢。Hash 和HashMap類似，處理沖突的方式是鏈表。

七、select * from t where a=? and b>? order by c limit 0,100 如何加索引？

當(dāng)order by 字段出現(xiàn)在where條件中時(shí)，才會(huì)利用索引而無(wú)需排序操作。其他情況，order by不會(huì)出現(xiàn)排序操作。按照最左原則，我可以創(chuàng)建 (a,b) 的索引。

八、什么是聚簇索引和非聚簇索引？

一個(gè)表只能有一個(gè)聚簇索引。主索引文件和數(shù)據(jù)文件為同一份文件，默認(rèn)的InnoDB就支持聚簇索引，B+ Tree的葉子節(jié)點(diǎn)上的data就是數(shù)據(jù)本身。而MyISAM就不支持聚簇索引，它的葉子結(jié)點(diǎn)存放的不是數(shù)據(jù)本身，而是數(shù)據(jù)存放的地址。在文件結(jié)構(gòu)上，會(huì)分為一個(gè)索引文件、一個(gè)數(shù)據(jù)文件。

九、了解 CAP 嗎?redis 里的 CAP 是怎樣的?

Consistency 一致性、Availability 可用性、Partition tolerance 分區(qū)容錯(cuò)。一般，都在C、A之間進(jìn)行權(quán)衡。redis簡(jiǎn)單主從模式側(cè)重于CP的，即對(duì)于一致性要求較高。redis-cluster，則屬于AP類型，更加強(qiáng)調(diào)可用性。

十、如何理解冪等?項(xiàng)目中接口的冪等是如何做的?

冪等是指多次執(zhí)行，影響相同。比如大多數(shù)Post操作，重復(fù)提交訂單等，最終只會(huì)有一個(gè)訂單生成成功。還有一種情況就是消息，由于大多數(shù)MQ之保證at least once，所以消息有時(shí)會(huì)重復(fù)。

1、對(duì)于Post請(qǐng)求，我一般在請(qǐng)求成功后，強(qiáng)制跳轉(zhuǎn)到其他頁(yè)面，避免刷新提交。

2、復(fù)雜的操作一般使用流水號(hào)來(lái)實(shí)現(xiàn)。

3、某些不帶流水號(hào)的消息，處理的時(shí)候，就要進(jìn)行多次校驗(yàn)和check，甚至引入消息狀態(tài)表，來(lái)保證冪等。

十一、解釋下樂(lè)觀鎖悲觀鎖。

悲觀鎖總是假設(shè)情況最壞，每次操作數(shù)據(jù)都認(rèn)為別人會(huì)修改，就加鎖來(lái)保證安全。后面的訪問(wèn)者只能等待。數(shù)據(jù)庫(kù)中的行鎖、表鎖，java中的同步關(guān)鍵字等，都屬于悲觀鎖。樂(lè)觀鎖正好相反，總是假設(shè)最好的情況，不用對(duì)數(shù)據(jù)加鎖，但多了一次額外的判斷操作。比如concurrent包里大量的CAS操作、判斷新舊版本號(hào)機(jī)制等。

十二、JVM判斷對(duì)象是否回收?

答案就是GC roots。也就是從根對(duì)象出發(fā)，沒(méi)有任何一個(gè)對(duì)象引用到它，那么就判斷這個(gè)對(duì)象是不可達(dá)的。

十三、GCROOT有哪些?

1 、 虛擬機(jī)棧（棧幀中的本地變量表）中引用的對(duì)象；

2、 本地方法棧中JNI（即一般說(shuō)的native方法）引用的對(duì)象；

3、 方法區(qū)中的靜態(tài)變量和常量引用的對(duì)象；

4、活躍線程的引用對(duì)象。

十四、反射能獲得類里面方法的名稱嗎?參數(shù)名稱呢?參數(shù)類型呢?

都可以。Java8以后，通過(guò)Parameter類獲取參數(shù)名稱。但有前提，需要加編譯開關(guān)。Javac -parameters默認(rèn)是關(guān)閉的。

十五、動(dòng)態(tài)代理的實(shí)現(xiàn)方式?CgLib 和 jdk 的代理有什么區(qū)別?

Java中通過(guò)實(shí)現(xiàn)InvocationHandler接口來(lái)實(shí)現(xiàn)動(dòng)態(tài)代理，然后使用Proxy將其初始化。Cglib使用了ASM自己?jiǎn)嵘煽蚣埽梢源砥胀?，但代理不了final類，而jdk的只能代理接口。

十六、分布式鎖有哪些主流實(shí)現(xiàn)方式?redis 和 zk 鎖有什么區(qū)別?

樂(lè)觀鎖：基于版本號(hào)機(jī)制和CAS實(shí)現(xiàn)，與存放版本號(hào)的存儲(chǔ)無(wú)關(guān)。

悲觀鎖：

1、基于數(shù)據(jù)庫(kù)記錄，進(jìn)入時(shí)寫數(shù)據(jù)，退出時(shí)刪記錄；

2、數(shù)據(jù)庫(kù)行鎖，比如分布式quartz，它是一把排它鎖；

3、基于Redis的setnx函數(shù)（由于大多數(shù)會(huì)設(shè)置超時(shí)，所以推薦用帶px的set原子函數(shù)）；

4、基于zookeeper。

區(qū)別：redis獲取鎖是輪訓(xùn)機(jī)制。鎖釋放后會(huì)有多個(gè)調(diào)用者爭(zhēng)搶，某些任務(wù)有可能餓死。zk是監(jiān)聽(tīng)機(jī)制，有變動(dòng)會(huì)接到通知。除了非公平鎖，也可以實(shí)現(xiàn)公平鎖。

十七、設(shè)計(jì)秒殺系統(tǒng)要考慮哪些點(diǎn)?

1、數(shù)據(jù)預(yù)熱 秒殺都是瞬時(shí)操作，不要等流量來(lái)了再加載數(shù)據(jù)?？梢蕴崆皩?duì)數(shù)據(jù)進(jìn)行預(yù)熱，比如加載到緩存等。

2、緩存 包括CDN緩存和數(shù)據(jù)緩存。保證緩存系統(tǒng)的高可用，數(shù)據(jù)隨后落地。

3、解決超賣 引入MQ，串行化操作庫(kù)存，達(dá)到閾值后不再消費(fèi)，并關(guān)閉購(gòu)買功能。或者直接操作緩存。

4、流量削峰 通過(guò)引入MQ，將耗時(shí)業(yè)務(wù)進(jìn)行削峰，平穩(wěn)處理用戶需求。

5、熔斷限流 熔斷，優(yōu)先保證主要業(yè)務(wù)的進(jìn)行。限流，識(shí)別異常流量，進(jìn)行封鎖；同時(shí)，允許部分請(qǐng)求失敗。

6、彈性擴(kuò)容 在判斷系統(tǒng)負(fù)載達(dá)到極限時(shí)，可以通過(guò)增加服務(wù)器的途徑抵抗峰值。需要打通運(yùn)維環(huán)境，能夠快速擴(kuò)容。

感謝各位的閱讀，以上就是“Java開發(fā)面試題有哪些”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)Java開發(fā)面試題有哪些這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！