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

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

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

1,、說說你對HashMap的理解

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

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

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

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

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

put方法過程

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

線程安全問題

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

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

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

一共有四種方法：

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

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

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

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

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

3、說說你對Spring IOC的理解

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

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

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

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

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

4,、Spring AOP在工作中有用過嗎？

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

有用過,。

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

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

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

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

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

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

對比源碼可知@RestController相對@Controller增加了@RestponseBody注釋,。

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

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

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

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

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

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

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

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

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

（3）處理Aware接口：

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

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

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

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

（4）BeanPostProcessor：

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

（5）InitializingBean 與 init-method：

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

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

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

（7）DisposableBean：

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

（8）destroy-method：

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

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

看樣子是在考察一個很平常的題目，但是面試官可能會因為你回答了兩者區(qū)別后,，引發(fā)其他相關(guān)問題,，也有可能葬送了大好機(jī)會。

相似點(diǎn)

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

區(qū)別

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

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

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

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

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

3.鎖綁定多個條件,，一個ReentrantLock對象可以同時綁定對個對象,。

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

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

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

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

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

9,、說說你對并發(fā)編程中CAS的理解

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

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

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

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

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

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

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

循環(huán)時間長開銷大：自旋CAS的方式如果長時間不成功,，會給CPU帶來很大的開銷。

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

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

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

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

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

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

10,、有用過線程池嗎,？是怎么用的？

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

有用過,，

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

• ThreadPoolExecutor
• Executors

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

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

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

通常不建議使用Executors來創(chuàng)建線程池,，因為該方式中很多參數(shù)都已經(jīng)給你設(shè)置好了，所以在使用的時候,，如果使用不當(dāng)或者對參數(shù)沒有認(rèn)證考察可能會產(chǎn)生很多意想不到的問題：比如隊列多大,，造成OOM等。所以,，通常都建議使用ThreadPoolExecutor創(chuàng)建線程池,。

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

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

corePoolSize：核心線程數(shù)

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

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

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

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

maximumPoolSize：最大線程數(shù)

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

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

keepAliveTime：空閑線程存活時間

當(dāng)一個可被回收的線程的空閑時間大于keepAliveTime,，就會被回收,。

可被回收的線程：

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

unit：時間單位

keepAliveTime的時間單位：