標籤:自己的 執行 overload 拉鏈 效能 帶來 extend contain shu
本篇文章會對面試中常遇到的Java技術點進行全面深入的總結,協助我們在面試中更加得心應手,不參加面試的同學也能夠藉此機會梳理一下自己的知識體系,進行查漏補缺(閱讀本文需要有一定的Java基礎;若您初涉Java,可以通過這些問題建立起對Java初步的印象,待有了一定基礎後再後過頭來看收穫會更大)。本文的問題列表來自於http://www.nowcoder.com/discuss/3043,在此感謝原作者的無私分享:)
1. Java中的未經處理資料類型都有哪些,它們的大小及對應的封裝類是什嗎?
(1)boolean
boolean資料類型非true即false。這個資料類型表示1 bit的資訊,但是它的大小並沒有精確定義。
《Java虛擬機器規範》中如是說:“雖然定義了boolean這種資料類型,但是只對它提供了非常有限的支援。在Java虛擬機器中沒有任何供boolean值專用的位元組碼指令,Java語言運算式所操作的boolean值,在編譯之後都使用Java虛擬機器中的int資料類型來代替,而boolean數組將會被編碼成Java虛擬機器的byte數組,每個元素boolean元素佔8位”。這樣我們可以得出boolean類型單獨使用是4個位元組,在數組中又是1個位元組。那虛擬機器為什麼要用int來代替boolean呢?為什麼不用byte或short,這樣不是更節省記憶體空間嗎?實際上,使用int的原因是,對於當下32位的CPU來說,一次進行32位的資料交換更加高效。
綜上,我們可以知道:官方文檔對boolean類型沒有給出精確的定義,《Java虛擬機器規範》給出了“單獨時使用4個位元組,boolean數組時1個位元組”的定義,具體還要看虛擬機器實現是否按照規範來,所以1個位元組、4個位元組都是有可能的。這其實是一種時空權衡。
boolean類型的封裝類是Boolean。
(2)byte——1 byte——Byte
(3)short——2 bytes——Short
(4)int——4 bytes——Integer
(5)long——8 bytes——Long
(6)float——4 bytes——Float
(7)double——8 bytes——Double
(8)char——2 bytes——Character
2. 談一談”==“與”equals()"的區別。
《Think in Java》中說:“關係操作符產生的是一個boolean結果,它們計算的是運算元的值之間的關係”。
"=="判斷的是兩個對象的記憶體位址是否一樣,適用於未經處理資料類型和枚舉類型(它們的變數儲存的是值本身,而參考型別變數儲存的是引用);equals是Object類的方法,Object對它的實現是比較記憶體位址,我們可以重寫這個方法來自訂“相等”這個概念。比如類庫中的String、Date等類就對這個方法進行了重寫。
綜上,對於枚舉類型和未經處理資料類型的相等性比較,應該使用"==";對於參考型別的相等性比較,應該使用equals方法。
3. Java中的四種引用及其應用情境是什嗎?
強引用: 通常我們使用new操作符建立一個對象時所返回的引用即為強引用
軟引用: 若一個對象只能通過軟引用到達,那麼這個對象在記憶體不足時會被回收,可用於圖片緩衝中,記憶體不足時系統會自動回收不再使用的Bitmap
弱引用: 若一個對象只能通過弱引用到達,那麼它就會被回收(即使記憶體充足),同樣可用於圖片緩衝中,這時候只要Bitmap不再使用就會被回收
虛引用: 虛引用是Java中最“弱”的引用,通過它甚至無法擷取被引用的對象,它存在的唯一作用就是當它指向的對象回收時,它本身會被加入到引用隊列中,這樣我們可以知道它指向的對象何時被銷毀。
4. object中定義了哪些方法?
clone(), equals(), hashCode(), toString(), notify(), notifyAll(), wait(), finalize(), getClass()
5. hashCode的作用是什嗎?
請參見散列表的基本原理與實現
6. ArrayList, LinkedList, Vector的區別是什嗎?
ArrayList: 內部採用數組儲存元素,支援高效隨機訪問,支援動態調整大小
LinkedList: 內部採用鏈表來儲存元素,支援快速插入/刪除元素,但不支援高效地隨機訪問
Vector: 可以看作安全執行緒版的ArrayList
7. String, StringBuilder, StringBuffer的區別是什嗎?
String: 不可變的字元序列,若要向其中添加新字元需要建立一個新的String對象
StringBuilder: 可變字元序列,支援向其中添加新字元(無需建立新對象)
StringBuffer: 可以看作安全執行緒版的StringBuilder
8. Map, Set, List, Queue、Stack的特點及用法。
Map<K, V>: Java中儲存索引值對的資料類型都實現了這個介面,表示“映射表”。支援的兩個核心操作是get(Object key)以及put(K key, V value),分別用來擷取鍵對應的值以及向映射表中插入索引值對。
Set<E>: 實現了這個介面的集合類型中不允許存在重複的元素,代表數學意義上的“集合”。它所支援的核心操作有add(E e), remove(Object o), contains(Object o),分別用於添加元素,刪除元素以及判斷給定元素是否存在於集中。
List<E>: Java中集合架構中的清單類型都實現了這個介面,表示一種有序序列。支援get(int index), add(E e)等操作。
Queue<E>: Java集合架構中的隊列介面,代表了“先進先出”隊列。支援add(E element), remove()等操作。
Stack<E>: Java集合架構中表示堆棧的資料類型,堆棧是一種“後進先出”的資料結構。支援push(E item), pop()等操作。
更詳細的說明請參考官方文檔,對相關資料結構不太熟悉的同學可以參考《演算法導論》或其他相關書籍。
9. HashMap和HashTable的區別
更加詳細的分析請參考深入解析HashMap、HashTable
10. HashMap的實現原理
簡單的說,HashMap的底層實現是“基於拉鏈法的散列表”。詳細分析請參考深入解析HashMap、HashTable
11. ConcurrentHashMap的實現原理
ConcurrentHashMap是支援並發讀寫的HashMap,它的特點是讀取資料時無需加鎖,寫資料時可以保證加鎖粒度儘可能的小。由於其內部採用“分段儲存”,只需對要進行寫操作的資料所在的“段”進行加鎖。關於ConcurrentHashMap底層實現的詳細分析請參考Java並發編程:並發容器之ConcurrentHashMap
12. TreeMap, LinkedHashMap, HashMap的區別是什嗎?
HashMap的底層實現是散列表,因此它內部儲存的元素是無序的;
TreeMap的底層實現是紅/黑樹狀結構,所以它內部的元素的有序的。排序的依據是自然序或者是建立TreeMap時所提供的比較子(Comparator)對象。
LinkedHashMap能夠記住插入元素的順序。
更加詳細的說明請參考HashMap,LinkedMap,TreeMap的區別
13. Collection與Collections的區別是什嗎?
Collection<E>是Java集合架構中的基本介面;Collections是Java集合架構提供的一個工具類,其中包含了大量用於操作或返回集合的靜態方法。
對Java集合架構還不太熟悉的小夥伴請參考Java核心技術點之集合架構
14. 對於“try-catch-finally”,若try語句塊中包含“return”語句,finally語句塊會執行嗎?
答案是會執行。只有兩種情況finally塊中的語句不會被執行:
調用了System.exit()方法;
JVM“崩潰”了。
15. Java中的異常階層
Java中的異常階層如所示:
我們可以看到Throwable類是異常層級中的基類。Error類表示內部錯誤,這類錯誤使我們無法控制的;Exception表示異常,RuntimeException及其子類屬於未檢查異常,這類異常包括ArrayIndexOutOfBoundsException、NullPointerException等,我們應該通過條件判斷等方式語句避免未檢查異常的發生。IOException及其子類屬於已檢查異常,編譯器會檢查我們是否為所有可能拋出的已檢查異常提供了異常處理器,若沒有則會報錯。對於未檢查異常,我們無需捕獲(當然Java也允許我們捕獲,但我們應該做的事避免未檢查異常的發生)。
16. Java物件導向的三個特徵與含義
三大特徵:封裝、繼承、多態。詳細介紹請戳Java物件導向三大特性
17. Override, Overload的含義與區別
18. 介面與抽象類別的區別
介面是一種約定,實現介面的類要遵循這個約定;抽象類別本質上是一個類,使用抽象類別的代價要比介面大。介面與抽象類別的對比如下:
抽象類別中可以包含屬性,方法(包含抽象方法與有著具體實現的方法),常量;介面只能包含常量和方法聲明。
抽象類別中的方法和成員變數可以定義可見度(比如public、private等);而介面中的方法只能為public(預設為public)。
一個子類只能有一個父類(具體類或抽象類別);而一個介面可以繼承一個多個介面,一個類也可以實現多個介面。
子類中實現父類中的抽象方法時,可見度可以大於等於父類中的;而介面實作類別中的介面 方法的可見度只能與介面中相同(public)。
19. 靜態內部類與非靜態內部類的區別
靜態內部類不會持有外圍類的引用,而非靜態內部類會隱式持有外圍類的一個引用。
欲進一步瞭解內部類,請戳Java核心技術點之內部類
20. Java中多態的實現原理
所謂多態,指的就是父類引用指向子類對象,調用方法時會調用子類的實現而不是父類的實現。多態的實現的關鍵在於“動態綁定”。詳細介紹請戳Java動態綁定的內部實現機制
21. 簡述Java中建立新線程的兩種方法
22. 簡述Java中進行線程同步的方法
volatile: Java Memory Model保證了對同一個volatile變數的寫happens before對它的讀;
synchronized: 可以來對一個代碼塊或是對一個方法上鎖,被“鎖住”的地方稱為臨界區,進入臨界區的線程會擷取對象的monitor,這樣其他嘗試進入臨界區的線程會因無法擷取monitor而被阻塞。由於等待另一個線程釋放monitor而被阻塞的線程無法被中斷。
ReentrantLock: 嘗試擷取鎖的線程可以被中斷並可以設定逾時參數。
更加詳細的介紹請戳Java核心技術點之多線程
23. 簡述Java中具有哪幾種粒度的鎖
Java中可以對類、對象、方法或是代碼塊上鎖。更加詳細的介紹請戳Java核心技術點之多線程
24. 給出“生產者-消費者”問題的一種解決方案
使用阻塞隊列:
public class BlockingQueueTest { private int size = 20; private ArrayBlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(size); public static void main(String[] args) { BlockingQueueTest test = new BlockingQueueTest(); Producer producer = test.new Producer(); Consumer consumer = test.new Consumer(); producer.start(); consumer.start(); } class Consumer extends Thread{ @Override public void run() { while(true){ try { //從阻塞隊列中取出一個元素 queue.take(); System.out.println("隊列剩餘" + queue.size() + "個元素"); } catch (InterruptedException e) { } } } } class Producer extends Thread{ @Override public void run() { while (true) { try { //向阻塞隊列中插入一個元素 queue.put(1); System.out.println("隊列剩餘空間:" + (size - queue.size())); } catch (InterruptedException e) { } } } }}
25. ThreadLocal的設計理念與作用
ThreadLocal的作用是提供線程內的局部變數,在多線程環境下訪問時能保證各個線程內的ThreadLocal變數各自獨立。也就是說,每個線程的ThreadLocal變數是自己專用的,其他線程是訪問不到的。ThreadLocal最常用於以下這個情境:多線程環境下存在對非安全執行緒對象的並發訪問,而且該對象不需要線上程間共用,但是我們不想加鎖,這時候可以使用ThreadLocal來使得每個線程都持有一個該對象的副本。
關於ThreadLocal的實現原理分析請戳深入剖析ThreadLocal
26. concurrent包的整體架構
27. ArrayBlockingQueue, CountDownLatch類的作用
CountDownLatch: 允許線程集等待直到計數器為0。適用情境: 當一個或多個線程需要等待指定數目的事件發生後再繼續執行。
ArrayBlockingQueue: 一個基於數組實現的阻塞隊列,它在構造時需要指定容量。當試圖向滿隊列中添加元素或者從空隊列中移除元素時,當前線程會被阻塞。通過阻塞隊列,我們可以按以下模式來工作:工作者線程可以周期性的將中間結果放入阻塞隊列中,其它線程可以取出中間結果並進行進一步操作。若工作者線程的執行比較慢(還沒來得及向隊列中插入元素),其他從隊列中取元素的線程會等待它(試圖從空隊列中取元素從而阻塞);若工作者線程執行較快(試圖向滿隊列中插入元素),則它會等待其它線程取出元素再繼續執行。
28. wait(),sleep() 的區別
wait(): Object類中定義的執行個體方法。在指定對象上調用wait方法會讓當前線程進入等待狀態(前提是當前線程持有該對象的monitor),此時當前線程會釋放相應對象的monitor,這樣一來其它線程便有機會擷取這個對象的monitor了。當其它線程擷取了這個對象的monitor並進行了所需操作時,便可以調用notify方法喚醒之前進入等待狀態的線程。
sleep(): Thread類中的靜態方法,作用是讓當前線程進入休眠狀態,以便讓其他線程有機會執行。進入休眠狀態的線程不會釋放它所持有的鎖。
29. 線程池的用法與優勢
優勢: 實現對線程的複用,避免了反覆建立及銷毀線程的開銷;使用線程池統一管理線程可以減少並發線程的數目,而線程數過多往往會線上程環境切換上以及線程同步上浪費過多時間。
用法: 我們可以調用ThreadPoolExecutor的某個構造方法來自己建立一個線程池。但通常情況下我們可以使用Executors類提供給我們的靜態Factory 方法來更方便的建立一個線程池對象。建立了線程池對象後,我們就可以調用submit方法提交任務到線程池中去執行了;線程池使用完畢後我們要記得調用shutdown方法來關閉它。
關於線程池的詳細介紹以及實現原理分析請戳深入理解Java之線程池
30. for-each與常規for迴圈的效率對比
關於這個問題我們直接看《Effective Java》給我們做的解答:
for-each能夠讓代碼更加清晰,並且減少了出錯的機會。下面的慣用代碼適用於集合與數群組類型:
for (Element e : elements) { doSomething(e);
}
使用for-each迴圈與常規的for迴圈相比,並不存在效能損失,即使對數組進行迭代也是如此。實際上,在有些場合下它還能帶來微小的效能提升,因為它只計算一次數組索引的上限。
31. 簡述Java IO與NIO的區別
Java IO是面向流的,這意味著我們需要每次從流中讀取一個或多個位元組,直到讀取完所有位元組;NIO是面向緩衝的,也就是說會把資料讀取到一個緩衝區中,然後對緩衝區中的資料進行相應處理。
Java IO是阻塞IO,而NIO是非阻塞IO。
Java NIO中存在一個稱為選取器(selector)的東西,它允許你把多個通道(channel)註冊到一個選取器上,然後使用一個線程來監視這些通道:若這些通道裡有某個準備好可以開始進行讀或寫操作了,則開始對相應的通道進行讀寫。而在等待某通道變為可讀/寫期間,請求對通道進行讀寫操作的線程可以去幹別的事情。
更進一步的說明請戳Java NIO與IO
32. 反射的作用與原理
反射的作用概括地說是運行時擷取類的各種定義資訊,比如定義了哪些屬性與方法。原理是通過類的class對象來擷取它的各種資訊。
詳細介紹請參見Java核心技術點之反射
33. Java中的泛型機制
關於泛型機制的詳細介紹請直接戳Java核心技術點之泛型
34. Java 7與Java 8的新特性
這裡有兩篇總結的非常好的:Java 7的新特性 Java 8的新特性
35. 常見設計模式
所謂“設計模式”,不過是物件導向編程中一些常用的軟體設計手法,並且經過實踐的檢驗,這些設計手法在各自的情境下能解決一些需求,因此它們就成為了如今廣為流傳的”設計模式“。也就是說,正式因為在某些情境下產生了一些棘手的問題,才催生了相應的設計模式。明確了這一點,我們在學習某種設計模式時要充分理解它產生的背景以及它所解決的主要矛盾是什麼。
常用的設計模式可以分為以下三大類:
建立型模式: 包括原廠模式(又可進一步分為簡單原廠模式、Factory 方法模式、抽象原廠模式)、建造者模式、單例模式。
結構型模式: 包括適配器模式、橋接模式、裝飾模式、面板模式、享元模式、代理模式。
行為型模式: 包括命令模式、中介者模式、觀察者模式、狀態模式、策略模式。
關於每個模式具體的介紹請參考圖說設計模式
36. JNI的基本用法
關於JNI,這裡有篇好文:Android中的JNI
37. 動態代理的定義、應用情境及原理
關於動態代理,請直接參見Java核心技術點之動態代理
38. 註解的基本概念與使用
註解可以看作是“增強版的注釋”,它可以向編譯器、虛擬機器說明一些事情。
註解是描述Java代碼的代碼,它能夠被編譯器解析,註解處理工具在運行時也能夠解析註解。註解本身是“被動”的資訊,只有主動解析它才有意義。
除了向編譯器/虛擬機器傳遞資訊,我們也可以使用註解來產生一些“模板化”的代碼。
關於註解更進一步的分析請參考Java核心技術點之註解
這些就夠了嗎?當然不夠。上面列出了面試中關於Java的常見問題,同時大多也是Java技術體系的核心技術點,通過這些問題而引發出的一系列問題正是為我們指出了完善自身知識體系的一條道路,我們要做的是順著這條道路堅持走下去:)
Java面試知識點總結