跳槽不算頻繁,但參加過(guò)不少面試(電話面試、facetoface面試),面過(guò)大/小公司、互聯(lián)網(wǎng)/傳統(tǒng)軟件公司,面糊過(guò)(眼高手低,缺乏實(shí)戰(zhàn)經(jīng)驗(yàn),掛掉),也面過(guò)人,所幸未因失敗而氣餒,在此過(guò)程中不斷查缺補(bǔ)漏,養(yǎng)成了踏實(shí)、追本溯源、持續(xù)改進(jìn)的習(xí)慣,特此將自己經(jīng)歷過(guò)、構(gòu)思過(guò)的一些面試題記錄下來(lái),希望能對(duì)找工作或者感興趣的同學(xué)有所幫助,陸續(xù)整理中。
1.synchronized和reentrantlock異同
相同點(diǎn)
都實(shí)現(xiàn)了多線程同步和內(nèi)存可見(jiàn)性語(yǔ)義
都是可重入鎖
不同點(diǎn)
實(shí)現(xiàn)機(jī)制不同synchronized通過(guò)java對(duì)象頭鎖標(biāo)記和Monitor對(duì)象實(shí)現(xiàn)reentrantlock通過(guò)CAS、ASQ(AbstractQueuedSynchronizer)和locksupport(用于阻塞和解除阻塞)實(shí)現(xiàn)synchronized依賴jvm內(nèi)存模型保證包含共享變量的多線程內(nèi)存可見(jiàn)性reentrantlock通過(guò)ASQ的volatilestate保證包含共享變量的多線程內(nèi)存可見(jiàn)性
使用方式不同synchronized可以修飾實(shí)例方法(鎖住實(shí)例對(duì)象)、靜態(tài)方法(鎖住類對(duì)象)、代碼塊(顯示指定鎖對(duì)象)reentrantlock顯示調(diào)用trylock()/lock()方法,需要在finally塊中釋放鎖
功能豐富程度不同reentrantlock提供有限時(shí)間等候鎖(設(shè)置過(guò)期時(shí)間)、可中斷鎖(lockInterruptibly)、condition(提供await、signal等方法)等豐富語(yǔ)義reentrantlock提供公平鎖和非公平鎖實(shí)現(xiàn)synchronized不可設(shè)置等待時(shí)間、不可被中斷(interrupted)
2.concurrenthashmap為何讀不用加鎖
jdk1.7
1)HashEntry中的key、hash、next均為final型,只能表頭插入、刪除結(jié)點(diǎn)
2)HashEntry類的value域被聲明為volatile型
3)不允許用null作為鍵和值,當(dāng)讀線程讀到某個(gè)HashEntry的value域的值為null時(shí),便知道產(chǎn)生了沖突——發(fā)生了重排序現(xiàn)象(put設(shè)置新value對(duì)象的字節(jié)碼指令重排序),需要加鎖后重新讀入這個(gè)value值
4)volatile變量count協(xié)調(diào)讀寫(xiě)線程之間的內(nèi)存可見(jiàn)性,寫(xiě)操作后修改count,讀操作先讀count,根據(jù)happen-before傳遞性原則寫(xiě)操作的修改讀操作能夠看到
jdk1.8
1)Node的val和next均為volatile型
2)tabAt和casTabAt對(duì)應(yīng)的unsafe操作實(shí)現(xiàn)了volatile語(yǔ)義
3.ContextClassLoader(線程上下文類加載器)的作用
越過(guò)類加載器的雙親委派機(jī)制去加載類,如serviceloader實(shí)現(xiàn)
使用線程上下文類加載器加載類,要注意保證多個(gè)需要通信的線程間的類加載器應(yīng)該是同一個(gè),防止因?yàn)椴煌念惣虞d器導(dǎo)致類型轉(zhuǎn)換異常(ClassCastException)
4.tomcat類加載機(jī)制
不同應(yīng)用使用不同的webapp類加載器,實(shí)現(xiàn)應(yīng)用隔離的效果,webapp類加載器下面是jsp類加載器
不同應(yīng)用共享的jar包可以放到Shared類加載器/shared目錄下
5.osgi類加載機(jī)制
osgi類加載模型是網(wǎng)狀的,可以在模塊(Bundle)間互相委托
osgi實(shí)現(xiàn)模塊化熱部署的關(guān)鍵是自定義類加載器機(jī)制的實(shí)現(xiàn),每個(gè)Bundle都有一個(gè)自己的類加載器,當(dāng)需要更換一個(gè)Bundle時(shí),就把Bundle連同類加載器一起換掉以實(shí)現(xiàn)代碼的熱替換
當(dāng)收到類加載請(qǐng)求時(shí),osgi將按照下面的順序進(jìn)行類搜索:
1)將以java.*開(kāi)頭的類委派給父類加載器加載
2)否則,將委派列表名單(配置文件org.osgi.framework.bootdelegation中定義)內(nèi)的類委派給父類加載器加載
3)否則,檢查是否在import-Package中聲明,如果是,則委派給Export這個(gè)類的Bundle的類加載器加載
4)否則,檢查是否在Require-Bundle中聲明,如果是,則將類加載請(qǐng)求委托給requiredbundle的類加載器
5)否則,查找當(dāng)前Bundle的ClassPath,使用自己的類加載器加載
6)否則,查找類是否在自己的FragmentBundle中,如果在,則委派給FragmentBundle的類加載器加載
7)否則,查找Dynamicimport-Package(Dynamicimport只有在真正用到此Package的時(shí)候才進(jìn)行加載)的Bundle,委派給對(duì)應(yīng)Bundle的類加載器加載
8)否則,類查找失敗
6.如何結(jié)束一個(gè)一直運(yùn)行的線程
使用退出標(biāo)志,這個(gè)flag變量要多線程可見(jiàn)
使用interrupt,結(jié)合isInterrupted()使用
7.threadlocal使用場(chǎng)景及問(wèn)題
threadlocal并不能解決多線程共享變量的問(wèn)題,同一個(gè)threadlocal所包含的對(duì)象,在不同的thread中有不同的副本,互不干擾
用于存放線程上下文變量,方便同一線程對(duì)變量的前后多次讀取,如事務(wù)、數(shù)據(jù)庫(kù)connection連接,在web編程中使用的更多
問(wèn)題:注意線程池場(chǎng)景使用threadlocal,因?yàn)閷?shí)際變量值存放在了thread的threadlocalmap類型變量中,如果該值沒(méi)有remove,也沒(méi)有先set的話,可能會(huì)得到以前的舊值
問(wèn)題:注意線程池場(chǎng)景下的內(nèi)存泄露,雖然threadlocal的get/set會(huì)清除key(key為threadlocal的弱引用,value是強(qiáng)引用,導(dǎo)致value不釋放)為null的entry,但是最好remove
8.線程池從啟動(dòng)到工作的流程
剛創(chuàng)建時(shí),里面沒(méi)有線程
調(diào)用execute()添加任務(wù)時(shí):
1)如果正在運(yùn)行的線程數(shù)量小于核心參數(shù)corePoolSize,繼續(xù)創(chuàng)建線程運(yùn)行這個(gè)任務(wù)
2)否則,如果正在運(yùn)行的線程數(shù)量大于或等于corePoolSize,將任務(wù)加入到阻塞隊(duì)列中
3)否則,如果隊(duì)列已滿,同時(shí)正在運(yùn)行的線程數(shù)量小于核心參數(shù)maximumPoolSize,繼續(xù)創(chuàng)建線程運(yùn)行這個(gè)任務(wù)
4)否則,如果隊(duì)列已滿,同時(shí)正在運(yùn)行的線程數(shù)量大于或等于maximumPoolSize,根據(jù)設(shè)置的拒絕策略處理
5)完成一個(gè)任務(wù),繼續(xù)取下一個(gè)任務(wù)處理
6)沒(méi)有任務(wù)繼續(xù)處理,線程被中斷或者線程池被關(guān)閉時(shí),線程退出執(zhí)行,如果線程池被關(guān)閉,線程結(jié)束
7)否則,判斷線程池正在運(yùn)行的線程數(shù)量是否大于核心線程數(shù),如果是,線程結(jié)束,否則線程阻塞。因此線程池任務(wù)全部執(zhí)行完成后,繼續(xù)留存的線程池大小為corePoolSize
9.阻塞隊(duì)列BlockingQueuetake和poll區(qū)別
poll(time):取走BlockingQueue里排在首位的對(duì)象,若不能立即取出,則可以等time參數(shù)規(guī)定的時(shí)間,取不到時(shí)返回null
take():取走BlockingQueue里排在首位的對(duì)象,若BlockingQueue為空,阻塞直到BlockingQueue有新的對(duì)象被加入
10.如何從FutureTask不阻塞獲取結(jié)果
get(longtimeout,TimeUnitunit),超時(shí)則返回
輪詢,先通過(guò)isDone()判斷是否結(jié)束,然后調(diào)用get()
11.blockingqueue如果存放了比較關(guān)鍵的數(shù)據(jù),系統(tǒng)宕機(jī)該如何處理
開(kāi)放性問(wèn)題,歡迎討論
將隊(duì)列持久化,比較麻煩,需要將生產(chǎn)數(shù)據(jù)持久化到磁盤(pán),持久化成功才返回,消費(fèi)者線程從磁盤(pán)加載數(shù)據(jù)到內(nèi)存阻塞隊(duì)列中,維護(hù)消費(fèi)offset,啟動(dòng)時(shí),根據(jù)消費(fèi)offset從磁盤(pán)加載數(shù)據(jù)
加入消息隊(duì)列,保證消息不丟失,生成序列號(hào),消費(fèi)冪等,根據(jù)消費(fèi)進(jìn)程決定系統(tǒng)重啟后的生產(chǎn)狀態(tài)
12.NIO與傳統(tǒng)I/O的區(qū)別
節(jié)約線程,NIO由原來(lái)的每個(gè)線程都需要阻塞讀寫(xiě)變成了由單線程(即Selector)負(fù)責(zé)處理多個(gè)channel注冊(cè)(register)的興趣事件(SelectionKey)集合(底層借助操作系統(tǒng)提供的epoll()),nettybossgroup處理accept連接(沒(méi)看明白為什么bossgroup設(shè)置多個(gè)thread的必要性),workergroup處理具體業(yè)務(wù)流程和數(shù)據(jù)讀寫(xiě)
NIO提供非阻塞操作
傳統(tǒng)I/O以流的方式處理數(shù)據(jù),而NIO以塊的方式處理數(shù)據(jù),NIO提供bytebuffer,分為堆內(nèi)和堆外緩沖區(qū),讀寫(xiě)時(shí)均先放到該緩沖區(qū)中,然后由內(nèi)核通過(guò)channel傳輸?shù)綄?duì)端,堆外緩沖區(qū)不走內(nèi)核,提升了性能
13.list中存放可重復(fù)字符串,如何刪除某個(gè)字符串
調(diào)用iterator相關(guān)方法刪除
倒刪,防止正序刪除導(dǎo)致的數(shù)組重排,index跳過(guò)數(shù)組元素問(wèn)題
14.有哪些GCROOTS(跟日常開(kāi)發(fā)比較相關(guān)的是和此相關(guān)的內(nèi)存泄露)
所有Java線程當(dāng)前活躍的棧幀里指向GC堆里的對(duì)象的引用,因此用不到的對(duì)象及時(shí)置null,提升內(nèi)存回收效率
靜態(tài)變量引用的對(duì)象,因此減少靜態(tài)變量特別是靜態(tài)集合變量的大小,集合存放的對(duì)象覆寫(xiě)euqls()和hashcode(),防止持續(xù)增長(zhǎng)
本地方法JNI引用的對(duì)象
方法區(qū)中的常量引用的對(duì)象,因此減少在長(zhǎng)字符串上調(diào)用String.intern()
classloader加載的class對(duì)象,因此自定義classloader無(wú)效時(shí)及時(shí)置null并且注意類加載器加載對(duì)象之間的隔離
jvm里的一些靜態(tài)數(shù)據(jù)結(jié)構(gòu)里指向GC堆里的對(duì)象的引用
…