1.TreeSet/HashSet的區(qū)別。
顧名思義，首先是結(jié)構(gòu)上的不同。TreeSet背后的結(jié)構(gòu)是TreeMap，也就是紅黑樹(shù)，能夠?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ì)直接拋出空指針異常。
2.HashMap如何解決沖突,擴(kuò)容機(jī)制?
HashMap的內(nèi)部結(jié)構(gòu)其實(shí)是數(shù)組+鏈表(java8后如果長(zhǎng)度大于8則轉(zhuǎn)換為紅黑樹(shù))。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方法。
3.ConcurrentHashMap如何做到高并發(fā)的?
簡(jiǎn)單點(diǎn)說(shuō)，使用了分段鎖(分離鎖)。每一把鎖用于鎖住容器中的一部分?jǐn)?shù)據(jù)，減少線程間對(duì)鎖的競(jìng)爭(zhēng)。
4.線程池平常怎么用?
普通的場(chǎng)景，使用工廠類Executors創(chuàng)建就可以了。常用的有Single、Fixed、Cached三種。更多時(shí)候，為了更精細(xì)的控制，會(huì)直接對(duì)ThreadPoolExecutor類進(jìn)行定制。
5.多個(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ù)雜不推薦。
6.數(shù)據(jù)庫(kù)索引結(jié)構(gòu)。
B+Tree，為了適應(yīng)緩慢的磁盤而生的一種索引結(jié)構(gòu)。必須保證按照索引的最左前綴查詢。Hash和HashMap類似，處理沖突的方式是鏈表。
7.select*fromtwherea=?andb>?orderbyclimit0,100如何加索引?
當(dāng)orderby字段出現(xiàn)在where條件中時(shí)，才會(huì)利用索引而無(wú)需排序操作。其他情況，orderby不會(huì)出現(xiàn)排序操作。按照最左原則，我可以創(chuàng)建(a,b)的索引。
8.什么是聚簇索引和非聚簇索引?
一個(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ù)文件。
9.了解CAP嗎?redis里的CAP是怎樣的?
Consistency一致性、Availability可用性、Partitiontolerance分區(qū)容錯(cuò)。一般，都在C、A之間進(jìn)行權(quán)衡。redis簡(jiǎn)單主從模式側(cè)重于CP的，即對(duì)于一致性要求較高。redis-cluster，則屬于AP類型，更加強(qiáng)調(diào)可用性。
10.如何理解冪等?項(xiàng)目中接口的冪等是如何做的?
冪等是指多次執(zhí)行，影響相同。比如大多數(shù)Post操作，重復(fù)提交訂單等，最終只會(huì)有一個(gè)訂單生成成功。還有一種情況就是消息，由于大多數(shù)MQ之保證atleastonce，所以消息有時(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)保證冪等。
以上就是長(zhǎng)沙達(dá)內(nèi)教育java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“2020年中級(jí)開(kāi)發(fā)java面試題含答案”的內(nèi)容進(jìn)行的回答，希望對(duì)大家有所幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。
Java面試題
