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