回復(fù)“000”獲取程序員必備電子書

大家好，我是老田，今天給大家分享的是一位兩年多工作經(jīng)驗(yàn)的小伙伴面試經(jīng)歷，恭喜他成功上岸，收到了offer！本文大部分內(nèi)容是這位朋友所寫，我對(duì)一小部分內(nèi)容進(jìn)行修正和調(diào)整，話不多說(shuō)，咱們直入主題。

面試官到了后，看著簡(jiǎn)歷，然后來(lái)一句千年不變的：先做一個(gè)自我介紹，然后我就大致做了一個(gè)簡(jiǎn)短的自我介紹。隨后面試官，隨便問了為什么離職？還問了項(xiàng)目情況，最后開始技術(shù)面試。

1、說(shuō)說(shuō)你對(duì)HashMap的理解

這道題，有點(diǎn)泛，所以只能把自己知道都回答一遍，能回答越多越好。

關(guān)于這道題，我們可以從幾個(gè)方面去回答：

數(shù)據(jù)結(jié)構(gòu)

JDK1.7之前采用的是數(shù)組+鏈表。

JDK1.8后采用的是數(shù)組+鏈表（紅黑樹），當(dāng)鏈表的長(zhǎng)度大于8，并且數(shù)組長(zhǎng)度為64時(shí)，如果再往此鏈表上添加數(shù)據(jù)，那么該鏈表就會(huì)轉(zhuǎn)為紅黑樹。

put方法過(guò)程

看流程圖，這樣印象更深刻：

線程安全問題

在多線程環(huán)境下，1.7 會(huì)產(chǎn)生死循環(huán)、數(shù)據(jù)丟失、數(shù)據(jù)覆蓋的問題，1.8 中會(huì)有數(shù)據(jù)覆蓋的問題，以 1.8 為例，當(dāng) A 線程判斷 index 位置為空后正好掛起，B 線程開始往 index 位置的寫入節(jié)點(diǎn)數(shù)據(jù)，這時(shí) A 線程恢復(fù)現(xiàn)場(chǎng)，執(zhí)行賦值操作，就把 A 線程的數(shù)據(jù)給覆蓋了；還有++size 這個(gè)地方也會(huì)造成多線程同時(shí)擴(kuò)容等問題。

2、hash沖突解決方案有哪些

這個(gè)題是知道就知道，不知道就是不知道，理論性很強(qiáng)，說(shuō)白了背就得了。

一共有四種方法：

1、再哈希法：如果hash出的index已經(jīng)有值，就再hash，不行繼續(xù)hash，直至找到空的index位置，要相信瞎貓總能碰上死耗子。這個(gè)辦法最容易想到。但有2個(gè)缺點(diǎn)：

• 比較浪費(fèi)空間，消耗效率。根本原因還是數(shù)組的長(zhǎng)度是固定不變的，不斷hash找出空的index，可能越界，這時(shí)就要?jiǎng)?chuàng)建新數(shù)組，而老數(shù)組的數(shù)據(jù)也需要遷移。隨著數(shù)組越來(lái)越大，消耗不可小覷。
• get不到，或者說(shuō)get算法復(fù)雜。進(jìn)是進(jìn)去了，想出來(lái)就沒那么容易了。

2、開放地址方法：如果hash出的index已經(jīng)有值，通過(guò)算法在它前面或后面的若干位置尋找空位，這個(gè)和再hash算法差別不大。

3、建立公共溢出區(qū)： 把沖突的hash值放到另外一塊溢出區(qū)。

4、鏈?zhǔn)降刂贩ǎ?/strong> 把產(chǎn)生hash沖突的hash值以鏈表形式存儲(chǔ)在index位置上。HashMap用的就是該方法。優(yōu)點(diǎn)是不需要另外開辟新空間，也不會(huì)丟失數(shù)據(jù)，尋址也比較簡(jiǎn)單。但是隨著hash鏈越來(lái)越長(zhǎng)，尋址也是更加耗時(shí)。好的hash算法就是要讓鏈盡量短，最好一個(gè)index上只有一個(gè)值。也就是盡可能地保證散列地址分布均勻，同時(shí)要計(jì)算簡(jiǎn)單。

3、說(shuō)說(shuō)你對(duì)Spring IOC的理解

傳說(shuō)中的傻屌面試題，但是又不得不問的面試題，所以一定要回答的好，給面試官一個(gè)好的印象。

IOC就是控制反轉(zhuǎn)，是指創(chuàng)建對(duì)象的控制權(quán)的轉(zhuǎn)移。以前創(chuàng)建對(duì)象的主動(dòng)權(quán)和時(shí)機(jī)是由自己把控的，而現(xiàn)在這種權(quán)力轉(zhuǎn)移到Spring容器中，并由容器根據(jù)配置文件去創(chuàng)建實(shí)例和管理各個(gè)實(shí)例之間的依賴關(guān)系。對(duì)象與對(duì)象之間松散耦合，也利于功能的復(fù)用。DI依賴注入，和控制反轉(zhuǎn)是同一個(gè)概念的不同角度的描述，即 應(yīng)用程序在運(yùn)行時(shí)依賴IoC容器來(lái)動(dòng)態(tài)注入對(duì)象需要的外部資源。

最直觀的表達(dá)就是，IOC讓對(duì)象的創(chuàng)建不用去new了，可以由spring自動(dòng)生產(chǎn)，使用java的反射機(jī)制，根據(jù)配置文件在運(yùn)行時(shí)動(dòng)態(tài)的去創(chuàng)建對(duì)象以及管理對(duì)象，并調(diào)用對(duì)象的方法的。

Spring的IOC有三種注入方式 ：構(gòu)造器注入、setter方法注入、根據(jù)注解注入。

IoC讓相互協(xié)作的組件保持松散的耦合，而AOP編程允許你把遍布于應(yīng)用各層的功能分離出來(lái)形成可重用的功能組件。

4、Spring AOP在工作中有用過(guò)嗎？

應(yīng)該是后端開發(fā)必備，不管是吹牛逼，還是實(shí)戰(zhàn)，這都是必備的。

有用過(guò)。

AOP（Aspect-Oriented Programming，面向切面編程）能夠?qū)⒛切┡c業(yè)務(wù)無(wú)關(guān)，卻為業(yè)務(wù)模塊所共同調(diào)用的邏輯或責(zé)任（例如事務(wù)處理、日志管理、權(quán)限控制等）封裝起來(lái)，便于減少系統(tǒng)的重復(fù)代碼，降低模塊間的耦合度，并有利于未來(lái)的可擴(kuò)展性和可維護(hù)性。

Spring AOP是基于動(dòng)態(tài)代理的，如果要代理的對(duì)象實(shí)現(xiàn)了某個(gè)接口，那么Spring AOP就會(huì)使用JDK動(dòng)態(tài)代理去創(chuàng)建代理對(duì)象；而對(duì)于沒有實(shí)現(xiàn)接口的對(duì)象，就無(wú)法使用JDK動(dòng)態(tài)代理，轉(zhuǎn)而使用CGlib動(dòng)態(tài)代理生成一個(gè)被代理對(duì)象的子類來(lái)作為代理。

當(dāng)然也可以使用AspectJ，Spring AOP中已經(jīng)集成了AspectJ，AspectJ應(yīng)該算得上是Java生態(tài)系統(tǒng)中最完整的AOP框架了。使用AOP之后我們可以把一些通用功能抽象出來(lái)，在需要用到的地方直接使用即可，這樣可以大大簡(jiǎn)化代碼量。我們需要增加新功能也方便，提高了系統(tǒng)的擴(kuò)展性。日志功能、事務(wù)管理和權(quán)限管理等場(chǎng)景都用到了AOP。

5、@Controller和@RestController有什么區(qū)別？

這是個(gè)基礎(chǔ)性的問題，但天天都在用，卻沒有關(guān)心過(guò)這兩者的區(qū)別。

@RestController為spring 4.0.1版本后新增的內(nèi)容，@Controller為spring 2.5.0版本后新增的內(nèi)容。兩者在實(shí)際使用中都用于定義控制層，用于控制業(yè)務(wù)邏輯層的跳轉(zhuǎn)。

對(duì)比源碼可知@RestController相對(duì)@Controller增加了@RestponseBody注釋。

@RestController相對(duì)于@Controller增加了@ResponseBody返回機(jī)制。相當(dāng)于@Controller+@ResponseBody兩個(gè)注解的結(jié)合，返回json數(shù)據(jù)不需要在方法前面加@ResponseBody注解了，但使用@RestController這個(gè)注解，就不能返回jsp,html頁(yè)面，視圖解析器無(wú)法解析jsp,html頁(yè)面。

6、熟悉Bean的生命周期嗎？

造輪子必備，寫碼業(yè)務(wù)代碼的基本上不太關(guān)心這種，但是面試被問的概率卻是相當(dāng)?shù)母摺?/span>

首先說(shuō)一下Servlet的生命周期：實(shí)例化，初始init，接收請(qǐng)求service，銷毀destroy；

Spring上下文中的Bean生命周期也類似，如下：

（1）實(shí)例化Bean：

對(duì)于BeanFactory容器，當(dāng)客戶向容器請(qǐng)求一個(gè)尚未初始化的bean時(shí)，或初始化bean的時(shí)候需要注入另一個(gè)尚未初始化的依賴時(shí)，容器就會(huì)調(diào)用createBean進(jìn)行實(shí)例化。對(duì)于ApplicationContext容器，當(dāng)容器啟動(dòng)結(jié)束后，通過(guò)獲取BeanDefinition對(duì)象中的信息，實(shí)例化所有的bean。

（2）設(shè)置對(duì)象屬性（依賴注入）：

實(shí)例化后的對(duì)象被封裝在BeanWrapper對(duì)象中，緊接著，Spring根據(jù)BeanDefinition中的信息 以及 通過(guò)BeanWrapper提供的設(shè)置屬性的接口完成依賴注入。

（3）處理Aware接口：

接著，Spring會(huì)檢測(cè)該對(duì)象是否實(shí)現(xiàn)了xxxAware接口，并將相關(guān)的xxxAware實(shí)例注入給Bean：

①如果這個(gè)Bean已經(jīng)實(shí)現(xiàn)了BeanNameAware接口，會(huì)調(diào)用它實(shí)現(xiàn)的setBeanName(String beanId)方法，此處傳遞的就是Spring配置文件中Bean的id值；

②如果這個(gè)Bean已經(jīng)實(shí)現(xiàn)了BeanFactoryAware接口，會(huì)調(diào)用它實(shí)現(xiàn)的setBeanFactory()方法，傳遞的是Spring工廠自身。

③如果這個(gè)Bean已經(jīng)實(shí)現(xiàn)了ApplicationContextAware接口，會(huì)調(diào)用setApplicationContext(ApplicationContext)方法，傳入Spring上下文；

（4）BeanPostProcessor：

如果想對(duì)Bean進(jìn)行一些自定義的處理，那么可以讓Bean實(shí)現(xiàn)了BeanPostProcessor接口，那將會(huì)調(diào)用postProcessBeforeInitialization(Object obj, String s)方法。

（5）InitializingBean 與 init-method：

如果Bean在Spring配置文件中配置了 init-method 屬性，則會(huì)自動(dòng)調(diào)用其配置的初始化方法。

（6）如果這個(gè)Bean實(shí)現(xiàn)了BeanPostProcessor接口，將會(huì)調(diào)用postProcessAfterInitialization(Object obj, String s)方法；由于這個(gè)方法是在Bean初始化結(jié)束時(shí)調(diào)用的，所以可以被應(yīng)用于內(nèi)存或緩存技術(shù)；

以上幾個(gè)步驟完成后，Bean就已經(jīng)被正確創(chuàng)建了，之后就可以使用這個(gè)Bean了。

（7）DisposableBean：

當(dāng)Bean不再需要時(shí)，會(huì)經(jīng)過(guò)清理階段，如果Bean實(shí)現(xiàn)了DisposableBean這個(gè)接口，會(huì)調(diào)用其實(shí)現(xiàn)的destroy()方法；

（8）destroy-method：

最后，如果這個(gè)Bean的Spring配置中配置了destroy-method屬性，會(huì)自動(dòng)調(diào)用其配置的銷毀方法。

7、說(shuō)說(shuō)Synchronized和ReentrantLock的區(qū)別

看樣子是在考察一個(gè)很平常的題目，但是面試官可能會(huì)因?yàn)槟慊卮鹆藘烧邊^(qū)別后，引發(fā)其他相關(guān)問題，也有可能葬送了大好機(jī)會(huì)。

相似點(diǎn)

這兩種同步方式有很多相似之處，它們都是加鎖方式同步，而且都是阻塞式的同步，也就是說(shuō)當(dāng)如果一個(gè)線程獲得了對(duì)象鎖，進(jìn)入了同步塊，其他訪問該同步塊的線程都必須阻塞在同步塊外面等待，而進(jìn)行線程阻塞和喚醒的代價(jià)是比較高的.

區(qū)別

這兩種方式最大區(qū)別就是對(duì)于Synchronized來(lái)說(shuō)，它是java語(yǔ)言的關(guān)鍵字，是原生語(yǔ)法層面的互斥，需要jvm實(shí)現(xiàn)。而ReentrantLock它是JDK 1.5之后提供的API層面的互斥鎖，需要lock()和unlock()方法配合try/finally語(yǔ)句塊來(lái)完成。

synchronized經(jīng)過(guò)編譯，會(huì)在同步塊的前后分別形成monitorenter和monitorexit這個(gè)兩個(gè)字節(jié)碼指令。在執(zhí)行monitorenter指令時(shí)，首先要嘗試獲取對(duì)象鎖。如果這個(gè)對(duì)象沒被鎖定，或者當(dāng)前線程已經(jīng)擁有了那個(gè)對(duì)象鎖，把鎖的計(jì)算器加1，相應(yīng)的，在執(zhí)行monitorexit指令時(shí)會(huì)將鎖計(jì)算器就減1，當(dāng)計(jì)算器為0時(shí)，鎖就被釋放了。如果獲取對(duì)象鎖失敗，那當(dāng)前線程就要阻塞，直到對(duì)象鎖被另一個(gè)線程釋放為止。

由于ReentrantLock是java.util.concurrent包下提供的一套互斥鎖，相比Synchronized，ReentrantLock類提供了一些高級(jí)功能，主要有以下3項(xiàng)：

1.等待可中斷，持有鎖的線程長(zhǎng)期不釋放的時(shí)候，正在等待的線程可以選擇放棄等待，這相當(dāng)于Synchronized來(lái)說(shuō)可以避免出現(xiàn)死鎖的情況。

2.公平鎖，多個(gè)線程等待同一個(gè)鎖時(shí)，必須按照申請(qǐng)鎖的時(shí)間順序獲得鎖，Synchronized鎖非公平鎖，ReentrantLock默認(rèn)的構(gòu)造函數(shù)是創(chuàng)建的非公平鎖，可以通過(guò)參數(shù)true設(shè)為公平鎖，但公平鎖表現(xiàn)的性能不是很好。

3.鎖綁定多個(gè)條件，一個(gè)ReentrantLock對(duì)象可以同時(shí)綁定對(duì)個(gè)對(duì)象。

8、了解volatile關(guān)鍵字嗎？

這種題目，簡(jiǎn)單也可以說(shuō)，詳細(xì)點(diǎn)也可以說(shuō)，深層次的也可以說(shuō)。就看面試官需要你回答那個(gè)層次。

一旦一個(gè)共享變量（類的成員變量、類的靜態(tài)成員變量）被volatile修飾之后，那么就具備了兩層語(yǔ)義：

• 1.保證了不同線程對(duì)這個(gè)變量進(jìn)行操作時(shí)的可見性，即一個(gè)線程修改了某個(gè)變量的值，這新值對(duì)其他線程來(lái)說(shuō)是立即可見的。2.禁止進(jìn)行指令重排序。
• volatile本質(zhì)是在告訴jvm當(dāng)前變量在寄存器（工作內(nèi)存）中的值是不確定的，需要從主存中讀取；synchronized則是鎖定當(dāng)前變量，只有當(dāng)前線程可以訪問該變量，其他線程被阻塞住。
• volatile僅能使用在變量級(jí)別；synchronized則可以使用在變量、方法、和類級(jí)別的。
• volatile僅能實(shí)現(xiàn)變量的修改可見性，并不能保證原子性；synchronized則可以保證變量的修改可見性和原子性。
• volatile不會(huì)造成線程的阻塞；synchronized可能會(huì)造成線程的阻塞。

volatile標(biāo)記的變量不會(huì)被編譯器優(yōu)化；synchronized標(biāo)記的變量可以被編譯器優(yōu)化。

9、說(shuō)說(shuō)你對(duì)并發(fā)編程中CAS的理解

千萬(wàn)別把并發(fā)編程中的CAS和單點(diǎn)登錄搞混了哈

CAS叫做CompareAndSwap，比較并交換，主要是通過(guò)處理器的指令來(lái)保證操作的原子性，它包含三個(gè)操作數(shù)：

1. 變量?jī)?nèi)存地址，V表示
2. 舊的預(yù)期值，A表示
3. 準(zhǔn)備設(shè)置的新值，B表示

當(dāng)執(zhí)行CAS指令時(shí)，只有當(dāng)V等于A時(shí)，才會(huì)用B去更新V的值，否則就不會(huì)執(zhí)行更新操作。

CAS的缺點(diǎn)主要有3點(diǎn)

ABA問題：ABA的問題指的是在CAS更新的過(guò)程中，當(dāng)讀取到的值是A，然后準(zhǔn)備賦值的時(shí)候仍然是A，但是實(shí)際上有可能A的值被改成了B，然后又被改回了A，這個(gè)CAS更新的漏洞就叫做ABA。只是ABA的問題大部分場(chǎng)景下都不影響并發(fā)的最終效果。

Java中有AtomicStampedReference來(lái)解決這個(gè)問題，他加入了預(yù)期標(biāo)志和更新后標(biāo)志兩個(gè)字段，更新時(shí)不光檢查值，還要檢查當(dāng)前的標(biāo)志是否等于預(yù)期標(biāo)志，全部相等的話才會(huì)更新。

循環(huán)時(shí)間長(zhǎng)開銷大：自旋CAS的方式如果長(zhǎng)時(shí)間不成功，會(huì)給CPU帶來(lái)很大的開銷。

只能保證一個(gè)共享變量的原子操作：只對(duì)一個(gè)共享變量操作可以保證原子性，但是多個(gè)則不行，多個(gè)可以通過(guò)AtomicReference來(lái)處理或者使用鎖synchronized實(shí)現(xiàn)。

9、線程有哪些狀態(tài)？

這個(gè)題目網(wǎng)上答案都有些差別，有的說(shuō)是5個(gè)有的是6個(gè)。很多是跟著別人寫，但是寫偏了。五種有五種的說(shuō)法，六種有六種的說(shuō)法，我們是Java開發(fā)，肯定關(guān)注的是Java中線程的狀態(tài)，并且在Thread類中有個(gè)內(nèi)部類State就是表示線程狀態(tài)的，注釋里還有每個(gè)狀態(tài)的相關(guān)解釋。

Java中線程的狀態(tài)分為6種。

1. 初始(NEW)：新創(chuàng)建了一個(gè)線程對(duì)象，但還沒有調(diào)用start()方法。
2. 運(yùn)行(RUNNABLE)：Java線程中將就緒（ready）和運(yùn)行中（running）兩種狀態(tài)籠統(tǒng)的稱為“運(yùn)行”。線程對(duì)象創(chuàng)建后，其他線程(比如main線程）調(diào)用了該對(duì)象的start()方法。該狀態(tài)的線程位于可運(yùn)行線程池中，等待被線程調(diào)度選中，獲取CPU的使用權(quán)，此時(shí)處于就緒狀態(tài)（ready）。就緒狀態(tài)的線程在獲得CPU時(shí)間片后變?yōu)檫\(yùn)行中狀態(tài)（running）。
3. 阻塞(BLOCKED)：表示線程阻塞于鎖。
4. 等待(WAITING)：進(jìn)入該狀態(tài)的線程需要等待其他線程做出一些特定動(dòng)作（通知或中斷）。
5. 超時(shí)等待(TIMED_WAITING)：該狀態(tài)不同于WAITING，它可以在指定的時(shí)間后自行返回。
6. 終止(TERMINATED)：表示該線程已經(jīng)執(zhí)行完畢。

想獲取面試官的青睞，還是得說(shuō)說(shuō)線程的狀態(tài)流轉(zhuǎn)，可以根據(jù)下面這張圖來(lái)描述：

10、有用過(guò)線程池嗎？是怎么用的？

這個(gè)線程池在面試中也基本上是必問的題目。

有用過(guò)，

創(chuàng)建線程有兩種方式

• ThreadPoolExecutor
• Executors

使用ThreadPoolExecutor是JDK原生態(tài)創(chuàng)建線程池，也可以使用Executors工具類來(lái)創(chuàng)建線程池，并Executors大多數(shù)都是基于ThreadPoolExecutor進(jìn)行二次封裝。

以下是Executors方式創(chuàng)建線程池的幾種方式：

• newSingleThreadExecutor：創(chuàng)建一個(gè)單線程的線程池，此線程池保證所有任務(wù)的執(zhí)行順序按照任務(wù)的提交順序執(zhí)行。
• newFixedThreadPool：創(chuàng)建固定大小的線程池，每次提交一個(gè)任務(wù)就創(chuàng)建一個(gè)線程，直到線程達(dá)到線程池的最大大小。
• newCachedThreadPool：創(chuàng)建一個(gè)可緩存的線程池，此線程池不會(huì)對(duì)線程池大小做限制，線程池大小完全依賴于操作系統(tǒng)（或者說(shuō)JVM）能夠創(chuàng)建的最大線程大小。
• newScheduledThreadPool：創(chuàng)建一個(gè)大小無(wú)限的線程池，此線程池支持定時(shí)以及周期性執(zhí)行任務(wù)的需求。
• newSingleThreadExecutor：創(chuàng)建一個(gè)單線程的線程池。此線程池支持定時(shí)以及周期性執(zhí)行任務(wù)的需求。
• newWorkStealingPoo0l：Java 8 新增創(chuàng)建線程池的方法，創(chuàng)建時(shí)如果不設(shè)置任何參數(shù)，則以當(dāng)前機(jī)器CPU 處理器數(shù)作為線程個(gè)數(shù)，此線程池會(huì)并行處理任務(wù)，不能保證執(zhí)行順序。

通常不建議使用Executors來(lái)創(chuàng)建線程池，因?yàn)樵摲绞街泻芏鄥?shù)都已經(jīng)給你設(shè)置好了，所以在使用的時(shí)候，如果使用不當(dāng)或者對(duì)參數(shù)沒有認(rèn)證考察可能會(huì)產(chǎn)生很多意想不到的問題：比如隊(duì)列多大，造成OOM等。所以，通常都建議使用ThreadPoolExecutor創(chuàng)建線程池。

11、說(shuō)說(shuō)線程池中那幾個(gè)核心參數(shù)和含義

這道題目，基本上快成必考面試題了，不過(guò)我還是記住了，還有就是在某些面試中，喜歡問線程池的原理，其實(shí)也是側(cè)面的讓你講解線程池的這些核心參數(shù)的含義。

corePoolSize：核心線程數(shù)

線程池維護(hù)的最小線程數(shù)量，核心線程創(chuàng)建后不會(huì)被回收（注意：設(shè)置allowCoreThreadTimeout=true后，空閑的核心線程超過(guò)存活時(shí)間也會(huì)被回收）。

大于核心線程數(shù)的線程，在空閑時(shí)間超過(guò)keepAliveTime后會(huì)被回收。

線程池剛創(chuàng)建時(shí)，里面沒有一個(gè)線程，當(dāng)調(diào)用 execute() 方法添加一個(gè)任務(wù)時(shí)，如果正在運(yùn)行的線程數(shù)量小于

corePoolSize，則馬上創(chuàng)建新線程并運(yùn)行這個(gè)任務(wù)。

maximumPoolSize：最大線程數(shù)

線程池允許創(chuàng)建的最大線程數(shù)量。

當(dāng)添加一個(gè)任務(wù)時(shí)，核心線程數(shù)已滿，線程池還沒達(dá)到最大線程數(shù)，并且沒有空閑線程，工作隊(duì)列已滿的情況下，創(chuàng)建一個(gè)新線程，然后從工作隊(duì)列的頭部取出一個(gè)任務(wù)交由新線程來(lái)處理，而將剛提交的任務(wù)放入工作隊(duì)列尾部。

keepAliveTime：空閑線程存活時(shí)間

當(dāng)一個(gè)可被回收的線程的空閑時(shí)間大于keepAliveTime，就會(huì)被回收。

可被回收的線程：

1. 設(shè)置allowCoreThreadTimeout=true的核心線程。
2. 大于核心線程數(shù)的線程（非核心線程）。

unit：時(shí)間單位

keepAliveTime的時(shí)間單位：