- 相關(guān)推薦
java校招面試編程題及答案
在現實(shí)的學(xué)習、工作中，我們最熟悉的就是試題了，借助試題可以為主辦方提供考生某方面的知識或技能狀況的信息。還在為找參考試題而苦惱嗎？以下是小編收集整理的java校招面試編程題及答案，歡迎大家分享。
java校招面試編程題及答案1
1.Java集合框架是什么?說(shuō)出一些集合框架的優(yōu)點(diǎn)?
每種編程語(yǔ)言中都有集合，最初的Java版本包含幾種集合類(lèi)：Vector、Stack、HashTable和Array。隨著(zhù)集合的廣泛使用，Java1.2提出了囊括所有集合接口、實(shí)現和算法的集合框架。在保證線(xiàn)程安全的情況下使用泛型和并發(fā)集合類(lèi)，Java已經(jīng)經(jīng)歷了很久。它還包括在Java并發(fā)包中，阻塞接口以及它們的實(shí)現。集合框架的部分優(yōu)點(diǎn)如下：
(1)使用核心集合類(lèi)降低開(kāi)發(fā)成本，而非實(shí)現我們自己的集合類(lèi)。
(2)隨著(zhù)使用經(jīng)過(guò)嚴格測試的集合框架類(lèi)，代碼質(zhì)量會(huì )得到提高。
(3)通過(guò)使用JDK附帶的集合類(lèi)，可以降低代碼維護成本。
(4)復用性和可操作性。
2.集合框架中的泛型有什么優(yōu)點(diǎn)?
Java1.5引入了泛型，所有的集合接口和實(shí)現都大量地使用它。泛型允許我們?yōu)榧咸峁┮粋�(gè)可以容納的對象類(lèi)型，因此，如果你添加其它類(lèi)型的任何元素，它會(huì )在編譯時(shí)報錯。這避免了在運行時(shí)出現ClassCastException，因為你將會(huì )在編譯時(shí)得到報錯信息。泛型也使得代碼整潔，我們不需要使用顯式轉換和instanceOf操作符。它也給運行時(shí)帶來(lái)好處，因為不會(huì )產(chǎn)生類(lèi)型檢查的字節碼指令。
3.Java集合框架的基礎接口有哪些?
Collection為集合層級的根接口。一個(gè)集合代表一組對象，這些對象即為它的元素。Java平臺不提供這個(gè)接口任何直接的實(shí)現。
Set是一個(gè)不能包含重復元素的集合。這個(gè)接口對數學(xué)集合抽象進(jìn)行建模，被用來(lái)代表集合，就如一副牌。
List是一個(gè)有序集合，可以包含重復元素。你可以通過(guò)它的索引來(lái)訪(fǎng)問(wèn)任何元素。List更像長(cháng)度動(dòng)態(tài)變換的數組。
Map是一個(gè)將key映射到value的對象.一個(gè)Map不能包含重復的key：每個(gè)key最多只能映射一個(gè)value。
一些其它的接口有Queue、Dequeue、SortedSet、SortedMap和ListIterator。
4.為何Collection不從Cloneable和Serializable接口繼承?
Collection接口指定一組對象，對象即為它的元素。如何維護這些元素由Collection的具體實(shí)現決定。例如，一些如List的Collection實(shí)現允許重復的元素，而其它的如Set就不允許。很多Collection實(shí)現有一個(gè)公有的clone方法。然而，把它放到集合的所有實(shí)現中也是沒(méi)有意義的。這是因為Collection是一個(gè)抽象表現。重要的是實(shí)現。
當與具體實(shí)現打交道的時(shí)候，克隆或序列化的語(yǔ)義和含義才發(fā)揮作用。所以，具體實(shí)現應該決定如何對它進(jìn)行克隆或序列化，或它是否可以被克隆或序列化。
在所有的實(shí)現中授權克隆和序列化，最終導致更少的靈活性和更多的限制。特定的實(shí)現應該決定它是否可以被克隆和序列化。
5.為何Map接口不繼承Collection接口?
盡管Map接口和它的實(shí)現也是集合框架的一部分，但Map不是集合，集合也不是Map。因此，Map繼承Collection毫無(wú)意義，反之亦然。
如果Map繼承Collection接口，那么元素去哪兒?Map包含key-value對，它提供抽取key或value列表集合的方法，但是它不適合“一組對象”規范。
6.Iterator是什么?
Iterator接口提供遍歷任何Collection的接口。我們可以從一個(gè)Collection中使用迭代器方法來(lái)獲取迭代器實(shí)例。迭代器取代了Java集合框架中的Enumeration。迭代器允許調用者在迭代過(guò)程中移除元素。
7.Enumeration和Iterator接口的區別?
Enumeration的速度是Iterator的兩倍，也使用更少的內存。Enumeration是非�；A的，也滿(mǎn)足了基礎的需要。但是，與Enumeration相比，Iterator更加安全，因為當一個(gè)集合正在被遍歷的時(shí)候，它會(huì )阻止其它線(xiàn)程去修改集合。
迭代器取代了Java集合框架中的Enumeration。迭代器允許調用者從集合中移除元素，而Enumeration不能做到。為了使它的功能更加清晰，迭代器方法名已經(jīng)經(jīng)過(guò)改善。
8.為何沒(méi)有像Iterator.add()這樣的方法，向集合中添加元素?
語(yǔ)義不明，已知的是，Iterator的協(xié)議不能確保迭代的次序。然而要注意，ListIterator沒(méi)有提供一個(gè)add操作，它要確保迭代的順序。
9.為何迭代器沒(méi)有一個(gè)方法可以直接獲取下一個(gè)元素，而不需要移動(dòng)游標?
它可以在當前Iterator的頂層實(shí)現，但是它用得很少，如果將它加到接口中，每個(gè)繼承都要去實(shí)現它，這沒(méi)有意義。
10.Iterater和ListIterator之間有什么區別?
(1)我們可以使用Iterator來(lái)遍歷Set和List集合，而ListIterator只能遍歷List。
(2)Iterator只可以向前遍歷，而LIstIterator可以雙向遍歷。
(3)ListIterator從Iterator接口繼承，然后添加了一些額外的功能，比如添加一個(gè)元素、替換一個(gè)元素、獲取前面或后面元素的索引位置。
11.遍歷一個(gè)List有哪些不同的方式?
ListstrList=new ArrayList<>()；
//使用for-each循環(huán)
for(String obj：strList){
System.out.println(obj)；
}
//using iterator
Iteratorit=strList.iterator()；
while(it.hasNext()){
String obj=it.next()；
System.out.println(obj)；
}
使用迭代器更加線(xiàn)程安全，因為它可以確保，在當前遍歷的集合元素被更改的時(shí)候，它會(huì )拋出ConcurrentModificationException。
12.通過(guò)迭代器fail-fast屬性，你明白了什么?
每次我們嘗試獲取下一個(gè)元素的時(shí)候，Iterator fail-fast屬性檢查當前集合結構里的任何改動(dòng)。如果發(fā)現任何改動(dòng)，它拋出ConcurrentModificationException。Collection中所有Iterator的實(shí)現都是按fail-fast來(lái)設計的(ConcurrentHashMap和CopyOnWriteArrayList這類(lèi)并發(fā)集合類(lèi)除外)。
13.fail-fast與fail-safe有什么區別?
Iterator的fail-fast屬性與當前的集合共同起作用，因此它不會(huì )受到集合中任何改動(dòng)的影響。Java.util包中的所有集合類(lèi)都被設計為fail-fast的，而java.util.concurrent中的集合類(lèi)都為fail-safe的。Fail-fast迭代器拋出ConcurrentModificationException，而fail-safe迭代器從不拋出ConcurrentModificationException。
14.在迭代一個(gè)集合的時(shí)候，如何避免ConcurrentModificationException?
在遍歷一個(gè)集合的時(shí)候，我們可以使用并發(fā)集合類(lèi)來(lái)避免ConcurrentModificationException，比如使用CopyOnWriteArrayList，而不是ArrayList。
15.為何Iterator接口沒(méi)有具體的實(shí)現?
Iterator接口定義了遍歷集合的方法，但它的實(shí)現則是集合實(shí)現類(lèi)的責任。每個(gè)能夠返回用于遍歷的Iterator的集合類(lèi)都有它自己的Iterator實(shí)現內部類(lèi)。
這就允許集合類(lèi)去選擇迭代器是fail-fast還是fail-safe的。比如，ArrayList迭代器是fail-fast的，而CopyOnWriteArrayList迭代器是fail-safe的。
16.UnsupportedOperationException是什么?
UnsupportedOperationException是用于表明操作不支持的異常。在JDK類(lèi)中已被大量運用，在集合框架java.util.Collections.UnmodifiableCollection將會(huì )在所有add和remove操作中拋出這個(gè)異常。
17.在Java中，HashMap是如何工作的?
HashMap在Map.Entry靜態(tài)內部類(lèi)實(shí)現中存儲key-value對。HashMap使用哈希算法，在put和get方法中，它使用hashCode()和equals()方法。當我們通過(guò)傳遞key-value對調用put方法的時(shí)候，HashMap使用Key hashCode()和哈希算法來(lái)找出存儲key-value對的索引。Entry存儲在LinkedList中，所以如果存在entry，它使用equals()方法來(lái)檢查傳遞的key是否已經(jīng)存在，如果存在，它會(huì )覆蓋value，如果不存在，它會(huì )創(chuàng )建一個(gè)新的entry然后保存。當我們通過(guò)傳遞key調用get方法時(shí)，它再次使用hashCode()來(lái)找到數組中的索引，然后使用equals()方法找出正確的Entry，然后返回它的值。下面的圖片解釋了詳細內容。
其它關(guān)于HashMap比較重要的問(wèn)題是容量、負荷系數和閥值調整。HashMap默認的.初始容量是32，負荷系數是0.75。閥值是為負荷系數乘以容量，無(wú)論何時(shí)我們嘗試添加一個(gè)entry，如果map的大小比閥值大的時(shí)候，HashMap會(huì )對map的內容進(jìn)行重新哈希，且使用更大的容量。容量總是2的冪，所以如果你知道你需要存儲大量的key-value對，比如緩存從數據庫里面拉取的數據，使用正確的容量和負荷系數對HashMap進(jìn)行初始化是個(gè)不錯的做法。
18.hashCode()和equals()方法有何重要性?
HashMap使用Key對象的hashCode()和equals()方法去決定key-value對的索引。當我們試著(zhù)從HashMap中獲取值的時(shí)候，這些方法也會(huì )被用到。如果這些方法沒(méi)有被正確地實(shí)現，在這種情況下，兩個(gè)不同Key也許會(huì )產(chǎn)生相同的hashCode()和equals()輸出，HashMap將會(huì )認為它們是相同的，然后覆蓋它們，而非把它們存儲到不同的地方。同樣的，所有不允許存儲重復數據的集合類(lèi)都使用hashCode()和equals()去查找重復，所以正確實(shí)現它們非常重要。equals()和hashCode()的實(shí)現應該遵循以下規則：
(1)如果o1.equals(o2)，那么o1.hashCode()==o2.hashCode()總是為true的。
(2)如果o1.hashCode()==o2.hashCode()，并不意味著(zhù)o1.equals(o2)會(huì )為true。
19.我們能否使用任何類(lèi)作為Map的key?
我們可以使用任何類(lèi)作為Map的key，然而在使用它們之前，需要考慮以下幾點(diǎn)：
(1)如果類(lèi)重寫(xiě)了equals()方法，它也應該重寫(xiě)hashCode()方法。
(2)類(lèi)的所有實(shí)例需要遵循與equals()和hashCode()相關(guān)的規則。請參考之前提到的這些規則。
(3)如果一個(gè)類(lèi)沒(méi)有使用equals()，你不應該在hashCode()中使用它。
(4)用戶(hù)自定義key類(lèi)的最佳實(shí)踐是使之為不可變的，這樣，hashCode()值可以被緩存起來(lái)，擁有更好的性能。不可變的類(lèi)也可以確保hashCode()和equals()在未來(lái)不會(huì )改變，這樣就會(huì )解決與可變相關(guān)的問(wèn)題了。
比如，我有一個(gè)類(lèi)MyKey，在HashMap中使用它。
//傳遞給MyKey的name參數被用于equals()和hashCode()中
MyKey key=new MyKey('Pankaj')；//assume hashCode=1234
myHashMap.put(key，'Value')；
//以下的代碼會(huì )改變key的hashCode()和equals()值
key.setName('Amit')；//assume new hashCode=7890
//下面會(huì )返回null，因為HashMap會(huì )嘗試查找存儲同樣索引的key，而key已被改變了，匹配失敗，返回null
myHashMap.get(new MyKey('Pankaj'))；
那就是為何String和Integer被作為HashMap的key大量使用。
20.Map接口提供了哪些不同的集合視圖?
Map接口提供三個(gè)集合視圖：
(1)Set keyset()：返回map中包含的所有key的一個(gè)Set視圖。集合是受map支持的，map的變化會(huì )在集合中反映出來(lái)，反之亦然。當一個(gè)迭代器正在遍歷一個(gè)集合時(shí)，若map被修改了(除迭代器自身的移除操作以外)，迭代器的結果會(huì )變?yōu)槲炊x。集合支持通過(guò)Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進(jìn)行元素移除，從map中移除對應的映射。它不支持add和addAll操作。
(2)Collection values()：返回一個(gè)map中包含的所有value的一個(gè)Collection視圖。這個(gè)collection受map支持的，map的變化會(huì )在collection中反映出來(lái)，反之亦然。當一個(gè)迭代器正在遍歷一個(gè)collection時(shí)，若map被修改了(除迭代器自身的移除操作以外)，迭代器的結果會(huì )變?yōu)槲炊x。集合支持通過(guò)Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進(jìn)行元素移除，從map中移除對應的映射。它不支持add和addAll操作。
(3)Set
21.HashMap和HashTable有何不同?
(1)HashMap允許key和value為null，而HashTable不允許。
(2)HashTable是同步的，而HashMap不是。所以HashMap適合單線(xiàn)程環(huán)境，HashTable適合多線(xiàn)程環(huán)境。
(3)在Java1.4中引入了LinkedHashMap，HashMap的一個(gè)子類(lèi)，假如你想要遍歷順序，你很容易從HashMap轉向LinkedHashMap，但是HashTable不是這樣的，它的順序是不可預知的。
(4)HashMap提供對key的Set進(jìn)行遍歷，因此它是fail-fast的，但HashTable提供對key的Enumeration進(jìn)行遍歷，它不支持fail-fast。
(5)HashTable被認為是個(gè)遺留的類(lèi)，如果你尋求在迭代的時(shí)候修改Map，你應該使用CocurrentHashMap。
22.如何決定選用HashMap還是TreeMap?
對于在Map中插入、刪除和定位元素這類(lèi)操作，HashMap是最好的選擇。然而，假如你需要對一個(gè)有序的key集合進(jìn)行遍歷，TreeMap是更好的選擇�；谀愕腸ollection的大小，也許向HashMap中添加元素會(huì )更快，將map換為T(mén)reeMap進(jìn)行有序key的遍歷。
23.ArrayList和Vector有何異同點(diǎn)?
ArrayList和Vector在很多時(shí)候都很類(lèi)似。
(1)兩者都是基于索引的，內部由一個(gè)數組支持。
(2)兩者維護插入的順序，我們可以根據插入順序來(lái)獲取元素。
(3)ArrayList和Vector的迭代器實(shí)現都是fail-fast的。
(4)ArrayList和Vector兩者允許null值，也可以使用索引值對元素進(jìn)行隨機訪(fǎng)問(wèn)。
以下是ArrayList和Vector的不同點(diǎn)。
(1)Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時(shí)候對列表進(jìn)行改變，你應該使用CopyOnWriteArrayList。
(2)ArrayList比Vector快，它因為有同步，不會(huì )過(guò)載。
(3)ArrayList更加通用，因為我們可以使用Collections工具類(lèi)輕易地獲取同步列表和只讀列表。
24.Array和ArrayList有何區別?什么時(shí)候更適合用Array?
Array可以容納基本類(lèi)型和對象，而ArrayList只能容納對象。
Array是指定大小的，而ArrayList大小是固定的。
Array沒(méi)有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。盡管ArrayList明顯是更好的選擇，但也有些時(shí)候Array比較好用。
(1)如果列表的大小已經(jīng)指定，大部分情況下是存儲和遍歷它們。
(2)對于遍歷基本數據類(lèi)型，盡管Collections使用自動(dòng)裝箱來(lái)減輕編碼任務(wù)，在指定大小的基本類(lèi)型的列表上工作也會(huì )變得很慢。
(3)如果你要使用多維數組，使用[][]比List<list<>>更容易。
25.ArrayList和LinkedList有何區別?
ArrayList和LinkedList兩者都實(shí)現了List接口，但是它們之間有些不同。
(1)ArrayList是由Array所支持的基于一個(gè)索引的數據結構，所以它提供對元素的隨機訪(fǎng)問(wèn)，復雜度為O(1)，但LinkedList存儲一系列的節點(diǎn)數據，每個(gè)節點(diǎn)都與前一個(gè)和下一個(gè)節點(diǎn)相連接。所以，盡管有使用索引獲取元素的方法，內部實(shí)現是從起始點(diǎn)開(kāi)始遍歷，遍歷到索引的節點(diǎn)然后返回元素，時(shí)間復雜度為O(n)，比ArrayList要慢。
(2)與ArrayList相比，在LinkedList中插入、添加和刪除一個(gè)元素會(huì )更快，因為在一個(gè)元素插入到中間的時(shí)候，不會(huì )涉及改變數組的大小，或更新索引。
(3)LinkedList比ArrayList消耗更多的內存，因為L(cháng)inkedList中的每個(gè)節點(diǎn)存儲了前后節點(diǎn)的引用。
26.哪些集合類(lèi)提供對元素的隨機訪(fǎng)問(wèn)?
ArrayList、HashMap、TreeMap和HashTable類(lèi)提供對元素的隨機訪(fǎng)問(wèn)。
27.EnumSet是什么?
java.util.EnumSet是使用枚舉類(lèi)型的集合實(shí)現。當集合創(chuàng )建時(shí)，枚舉集合中的所有元素必須來(lái)自單個(gè)指定的枚舉類(lèi)型，可以是顯示的或隱示的。EnumSet是不同步的，不允許值為null的元素。它也提供了一些有用的方法，比如copyOf(Collection c)、of(E first，E…rest)和complementOf(EnumSet s)。
28.哪些集合類(lèi)是線(xiàn)程安全的?
Vector、HashTable、Properties和Stack是同步類(lèi)，所以它們是線(xiàn)程安全的，可以在多線(xiàn)程環(huán)境下使用。Java1.5并發(fā)API包括一些集合類(lèi)，允許迭代時(shí)修改，因為它們都工作在集合的克隆上，所以它們在多線(xiàn)程環(huán)境中是安全的。
29.并發(fā)集合類(lèi)是什么?
Java1.5并發(fā)包(java.util.concurrent)包含線(xiàn)程安全集合類(lèi)，允許在迭代時(shí)修改集合。迭代器被設計為fail-fast的，會(huì )拋出ConcurrentModificationException。一部分類(lèi)為：CopyOnWriteArrayList、ConcurrentHashMap、CopyOnWriteArraySet。
30.BlockingQueue是什么?
Java.util.concurrent.BlockingQueue是一個(gè)隊列，在進(jìn)行檢索或移除一個(gè)元素的時(shí)候，它會(huì )等待隊列變?yōu)榉强�；當在添加一個(gè)元素時(shí)，它會(huì )等待隊列中的可用空間。BlockingQueue接口是Java集合框架的一部分，主要用于實(shí)現生產(chǎn)者-消費者模式。我們不需要擔心等待生產(chǎn)者有可用的空間，或消費者有可用的對象，因為它都在BlockingQueue的實(shí)現類(lèi)中被處理了。Java提供了集中BlockingQueue的實(shí)現，比如ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue，、SynchronousQueue等。
31.隊列和棧是什么，列出它們的區別?
棧和隊列兩者都被用來(lái)預存儲數據。java.util.Queue是一個(gè)接口，它的實(shí)現類(lèi)在Java并發(fā)包中。隊列允許先進(jìn)先出(FIFO)檢索元素，但并非總是這樣。Deque接口允許從兩端檢索元素。
棧與隊列很相似，但它允許對元素進(jìn)行后進(jìn)先出(LIFO)進(jìn)行檢索。
Stack是一個(gè)擴展自Vector的類(lèi)，而Queue是一個(gè)接口。
32.Collections類(lèi)是什么?
Java.util.Collections是一個(gè)工具類(lèi)僅包含靜態(tài)方法，它們操作或返回集合。它包含操作集合的多態(tài)算法，返回一個(gè)由指定集合支持的新集合和其它一些內容。這個(gè)類(lèi)包含集合框架算法的方法，比如折半搜索、排序、混編和逆序等。
33.Comparable和Comparator接口是什么?
如果我們想使用Array或Collection的排序方法時(shí)，需要在自定義類(lèi)里實(shí)現Java提供Comparable接口。Comparable接口有compareTo(T OBJ)方法，它被排序方法所使用。我們應該重寫(xiě)這個(gè)方法，如果“this”對象比傳遞的對象參數更小、相等或更大時(shí)，它返回一個(gè)負整數、0或正整數。但是，在大多數實(shí)際情況下，我們想根據不同參數進(jìn)行排序。比如，作為一個(gè)CEO，我想對雇員基于薪資進(jìn)行排序，一個(gè)HR想基于年齡對他們進(jìn)行排序。這就是我們需要使用Comparator接口的情景，因為Comparable.compareTo(Object o)方法實(shí)現只能基于一個(gè)字段進(jìn)行排序，我們不能根據對象排序的需要選擇字段。Comparator接口的compare(Object o1，Object o2)方法的實(shí)現需要傳遞兩個(gè)對象參數，若第一個(gè)參數比第二個(gè)小，返回負整數；若第一個(gè)等于第二個(gè)，返回0；若第一個(gè)比第二個(gè)大，返回正整數。
34.Comparable和Comparator接口有何區別?
Comparable和Comparator接口被用來(lái)對對象集合或者數組進(jìn)行排序。Comparable接口被用來(lái)提供對象的自然排序，我們可以使用它來(lái)提供基于單個(gè)邏輯的排序。
Comparator接口被用來(lái)提供不同的排序算法，我們可以選擇需要使用的Comparator來(lái)對給定的對象集合進(jìn)行排序。
35.我們如何對一組對象進(jìn)行排序?
如果我們需要對一個(gè)對象數組進(jìn)行排序，我們可以使用Arrays.sort()方法。如果我們需要排序一個(gè)對象列表，我們可以使用Collection.sort()方法。兩個(gè)類(lèi)都有用于自然排序(使用Comparable)或基于標準的排序(使用Comparator)的重載方法sort()。Collections內部使用數組排序方法，所有它們兩者都有相同的性能，只是Collections需要花時(shí)間將列表轉換為數組。
36.當一個(gè)集合被作為參數傳遞給一個(gè)函數時(shí)，如何才可以確保函數不能修改它?
在作為參數傳遞之前，我們可以使用Collections.unmodifiableCollection(Collection c)方法創(chuàng )建一個(gè)只讀集合，這將確保改變集合的任何操作都會(huì )拋出UnsupportedOperationException。
37.我們如何從給定集合那里創(chuàng )建一個(gè)synchronized的集合?
我們可以使用Collections.synchronizedCollection(Collection c)根據指定集合來(lái)獲取一個(gè)synchronized(線(xiàn)程安全的)集合。
38.集合框架里實(shí)現的通用算法有哪些?
Java集合框架提供常用的算法實(shí)現，比如排序和搜索。Collections類(lèi)包含這些方法實(shí)現。大部分算法是操作List的，但一部分對所有類(lèi)型的集合都是可用的。部分算法有排序、搜索、混編、最大最小值。
39.大寫(xiě)的O是什么?舉幾個(gè)例子?
大寫(xiě)的O描述的是，就數據結構中的一系列元素而言，一個(gè)算法的性能。Collection類(lèi)就是實(shí)際的數據結構，我們通�；跁r(shí)間、內存和性能，使用大寫(xiě)的O來(lái)選擇集合實(shí)現。比如：例子1：ArrayList的get(index i)是一個(gè)常量時(shí)間操作，它不依賴(lài)list中元素的數量。所以它的性能是O(1)。例子2：一個(gè)對于數組或列表的線(xiàn)性搜索的性能是O(n)，因為我們需要遍歷所有的元素來(lái)查找需要的元素。
java校招面試編程題及答案2
1.什么是Java虛擬機?為什么Java被稱(chēng)作是“平臺無(wú)關(guān)的編程語(yǔ)言”?
Java虛擬機是一個(gè)可以執行Java字節碼的虛擬機進(jìn)程。Java源文件被編譯成能被Java虛擬機執行的字節碼文件。
Java被設計成允許應用程序可以運行在任意的平臺，而不需要程序員為每一個(gè)平臺單獨重寫(xiě)或者是重新編譯。Java虛擬機讓這個(gè)變?yōu)榭赡�，因為它知道底層硬件平臺的指令長(cháng)度和其他特性。
2.JDK和JRE的區別是什么?
JRE： Java RuntimeEnvironment
JDK：Java Development Kit
JRE顧名思義是java運行時(shí)環(huán)境，包含了iava虛擬機，java基礎類(lèi)庫。是使用iava語(yǔ)言編寫(xiě)的程序運行所需要的軟件環(huán)境，是提供給想運行java程序的用戶(hù)使用的。
JDK顧名思義是java開(kāi)發(fā)工具包，是程序員使用iava語(yǔ)言編寫(xiě)java程序所需的開(kāi)發(fā)工具包，是提供給程序員使用的。JDK包含了JRE，同時(shí)還包含了編譯java源碼的編譯器javac，還包含了很多java程序調試和分析的工具：jconsole，jvisualvm等工具軟件，還包含了java程序編寫(xiě)所需的文檔和demo例子程序。
如果你需要運行iava程序，只需安裝JRE就可以了。如果你需要編寫(xiě)iava程序，需要安裝JDK.
JRE根據不同操作系統(如：windows，linux等)和不同JRE提供商(IBM,ORACLE等)有很多版本
再說(shuō)說(shuō)java的跨平臺吧：
java源程序先經(jīng)過(guò)javac編譯器編譯成二進(jìn)制的.class字節碼文件(iava的跨平臺指的就是.class字節碼文件的跨平臺，.class字節碼文件是與平臺無(wú)關(guān)的)，.class文件再運行在jvm上，java解釋器(jvm的一部分)會(huì )將其解釋成對應平臺的機器碼執行，所以java所謂的跨平臺就是在不同平臺上安裝了不同的jvm，而在不同平臺上生成的.class文件都是一樣的，而.class文件再由對應平臺的jvm解釋成對應平臺的機器碼執行
最后解釋下機器碼和字節碼的區別：
一、機器碼，完全依附硬件而存在~并且不同硬件由于內嵌指令集不同，即使相同的01代碼
意思也可能是不同的 ~ 換句話(huà)說(shuō)，根本不存在跨平臺性 ~ 比如 ~ 不同型號的CPU，你給他個(gè)指令10001101，他們可能會(huì )解析為不同的結果~
二、我們知道JAVA是跨平臺的，為什么呢?因為他有一個(gè)jvm,不論那種硬件，只要你裝有jvm，那么他就認識這個(gè)JAVA字節碼~ ~ ~ ~ 至于底層的機器碼，咱不用管，有jvm搞定，他會(huì )把字節碼再翻譯成所在機器認識的機器碼~ ~ ~
3.”static”關(guān)鍵字是什么意思?Java中是否可以覆蓋(override)一個(gè)private或者是static的方法?
"static”關(guān)鍵字表明一個(gè)成員變量或者是成員方法可以在沒(méi)有所屬的類(lèi)的實(shí)例變量的情況下被訪(fǎng)問(wèn)。
Java中static方法不能被覆蓋，因為方法覆蓋是基于運行時(shí)動(dòng)態(tài)綁定的，而static方法是編譯時(shí)靜態(tài)綁定的。static方法跟類(lèi)的任何實(shí)例都不相關(guān)，所以概念上不適用。
java中也不可以覆蓋private的方法，因為private修飾的變量和方法只能在當前類(lèi)中使用，如果是其也的類(lèi)繼承當前類(lèi)是不能訪(fǎng)問(wèn)到private變量或方法的，當然也不能覆蓋。
4.是否可以在static環(huán)境中訪(fǎng)問(wèn)非static變量?
static變量在Java中是屬于類(lèi)的，它在所有的實(shí)例中的值是一樣的。當類(lèi)被Java虛擬機載入的時(shí)候會(huì )對static變量進(jìn)行初始化。如果你的代碼嘗試不用實(shí)例來(lái)訪(fǎng)問(wèn)非static的變量，編譯器會(huì )報錯，因為這些變量還沒(méi)有被創(chuàng )建出來(lái)，還沒(méi)有跟任何實(shí)例關(guān)聯(lián)上。
5.Java支持的數據類(lèi)型有哪些?什么是自動(dòng)拆裝箱?
Java語(yǔ)言支持的8種基本數據類(lèi)型是：
byte
short
int
long
float
double
boolean
char
自動(dòng)裝箱是Java編譯器在基本數據類(lèi)型和對應的對象包裝類(lèi)型之間做的一個(gè)轉化。比如：把int轉化成Integer，double轉化成Double，等等。反之就是自動(dòng)拆箱。
Java支持的數據類(lèi)型包括兩種：一種是基本數據類(lèi)型，包含byte,charshort, boolean ,int,long floatdouble：另一種是引用類(lèi)型：如String等，其實(shí)是對象的引用，JVM中虛擬棧中存的是對象的地址，創(chuàng )建的對象實(shí)質(zhì)在堆中，通過(guò)地址來(lái)找到堆中的對象的過(guò)程，即為引用類(lèi)型。自動(dòng)裝箱就是 Java編譯器在基本數據類(lèi)型和對應的對象包裝類(lèi)型間的轉化，即int轉化為Integer,自動(dòng)拆箱是 Integer調用其方法將其轉化為int的過(guò)程。
6.Java中的方法覆蓋(Overriding)和方法重載(Overload)是什么意思?
Java中的方法重載發(fā)生在同一個(gè)類(lèi)里面兩個(gè)或者是多個(gè)方法的方法名相同但是參數不同的情況。與此相對，方法覆蓋是說(shuō)子類(lèi)重新定義了父類(lèi)的方法。方法覆蓋必須有相同的方法名，參數列表和返回類(lèi)型。覆蓋者可能不會(huì )限制它所覆蓋的方法的訪(fǎng)問(wèn)。
7.Java中，什么是構造方法?什么是構造方法重載?什么是復制構造方法?
當新對象被創(chuàng )建的時(shí)候，構造方法會(huì )被調用。每一個(gè)類(lèi)都有構造方法。在程序員沒(méi)有給類(lèi)提供構造方法的情況下，Java編譯器會(huì )為這個(gè)類(lèi)創(chuàng )建一個(gè)默認的構造方法。
Java中構造方法重載和方法重載很相似�？梢詾橐粋�(gè)類(lèi)創(chuàng )建多個(gè)構造方法。每一個(gè)構造方法必須有它自己唯一的參數列表。
Java不支持像C++中那樣的復制構造方法，這個(gè)不同點(diǎn)是因為如果你不自己寫(xiě)構造方法的情況下 lava不會(huì )創(chuàng )建默認的復制構造方法。
8.Java支持多繼承么?
Java中類(lèi)不支持多繼承，只支持單繼承(即一個(gè)類(lèi)只有一個(gè)父類(lèi))。 但是java中的接口支持多繼承，，即一個(gè)子接口可以有多個(gè)父接口。(接口的作用是用來(lái)擴展對象的功能，一個(gè)子接口繼承多個(gè)父接口，說(shuō)明子接口擴展了多個(gè)功能，當類(lèi)實(shí)現接口時(shí)，類(lèi)就擴展了相應的功能)。
9.接口和抽象類(lèi)的區別是什么?
Java提供和支持創(chuàng )建抽象類(lèi)和接口。它們的實(shí)現有共同點(diǎn)，不同點(diǎn)在于：
接口中所有的方法隱含的都是抽象的。而抽象類(lèi)則可以同時(shí)包含抽象和非抽象的方法。類(lèi)可以實(shí)現很多個(gè)接口，但是只能繼承一個(gè)抽象類(lèi)
類(lèi)可以不實(shí)現抽象類(lèi)和接口聲明的所有方法，當然，在這種情況下，類(lèi)也必須得聲明成是抽象的。
抽象類(lèi)可以在不提供接口方法實(shí)現的情況下實(shí)現接口。
Java接口中聲明的變量默認都是final的。抽象類(lèi)可以包含非final的.變量。
Java接口中的成員函數默認是public的。抽象類(lèi)的成員函數可以是private，protected或者是 public。
接口是絕對抽象的，不可以被實(shí)例化，抽象類(lèi)也不可以被實(shí)例化
也可以參考JDK8中抽象類(lèi)和接口的區別
10.進(jìn)程和線(xiàn)程的區別是什么?
進(jìn)程是執行著(zhù)的應用程序，而線(xiàn)程是進(jìn)程內部的一個(gè)執行序列。一個(gè)進(jìn)程可以有多個(gè)線(xiàn)程。線(xiàn)程又叫做輕量級進(jìn)程。
線(xiàn)程與進(jìn)程的區別歸納：
a.地址空間和其它資源：進(jìn)程間相互獨立，同一進(jìn)程的各線(xiàn)程間共享，某進(jìn)程內的線(xiàn)程在其它進(jìn)程不可見(jiàn)。
b.通信：進(jìn)程間通信IPC，線(xiàn)程間可以直接讀寫(xiě)進(jìn)程數據段(如全局變量)來(lái)進(jìn)行通信–需要進(jìn)程同步和石斥手段的輔助，以保證數據的一致性。
c.調度和切換：線(xiàn)程上下文切換比進(jìn)程上下文切換要快得多。
d.在多線(xiàn)程O(píng)S中，進(jìn)程不是一個(gè)可執行的實(shí)體。
11.創(chuàng )建線(xiàn)程有幾種不同的方式?你喜歡哪一種?為什么?
有4種方式可以用來(lái)創(chuàng )建線(xiàn)程：
繼承Thread類(lèi)
實(shí)現Runnable接口
應用程序可以使用Executor框架來(lái)創(chuàng )建線(xiàn)程池
實(shí)現Runnable接口這種方式更受歡迎，因為這不需要繼承Thread類(lèi)。在應用設計中已經(jīng)繼承了別的對象的情況下，這需要多繼承(而Java不支持多繼承)，只能實(shí)現接口。同時(shí)，線(xiàn)程池也是非常高效的，很容易實(shí)現和使用。
還有一種方式是實(shí)現Callable接口
12.概括的解釋下線(xiàn)程的幾種可用狀態(tài)。
1.新建(new)：新創(chuàng )建了一個(gè)線(xiàn)程對象。
2.可運行(runnable)：線(xiàn)程對象創(chuàng )建后，其他線(xiàn)程(比如main線(xiàn)程)調用了該對象的start(方法。該狀態(tài)的線(xiàn)程位于可運行線(xiàn)程池中，等待被線(xiàn)程調度選中，獲取cpu的使用權。
3.運行(running)：可運行狀態(tài)(runnable)的線(xiàn)程獲得了cpu時(shí)間片(timeslice)，執行程序代碼。
4.阻塞(block)：阻塞狀態(tài)是指線(xiàn)程因為某種原因放棄了cpu使用權，也即讓出了 cpu timeslice暫時(shí)停止運行。直到線(xiàn)程進(jìn)入可運行(runnable)狀態(tài)，才有機會(huì )再次獲得cputimeslice 轉到運行(running)狀態(tài)。阻塞的情況分三種：
(一).等待阻塞：運行(running)的線(xiàn)程執行o.wait(方法，JVM 會(huì )把該線(xiàn)程放入等待隊列( waitting queue)中。
(二.同步阻塞：運行(running)的線(xiàn)程在獲取對象的同步鎖時(shí)，若該同步鎖 被別的線(xiàn)程占用，則 JVM 會(huì )把該線(xiàn)程放入鎖池( lock pool )中。
(三).其他阻塞：運行(running)的線(xiàn)程執行Thread .sleep(long ms)或t.join()方法，或者發(fā)出了1/0請求時(shí)，JVM會(huì )把該線(xiàn)程置為阻塞狀態(tài)。當sleep(狀態(tài)超時(shí)、join()等待線(xiàn)程終止或者超時(shí)、或者1/0處理完畢時(shí)，線(xiàn)程重新轉入可運行(runnable)狀態(tài)。
5.死亡(dead)：線(xiàn)程run(、main)方法執行結束，或者因異常退出了run(方法，則該線(xiàn)程結束生命周期。死亡的線(xiàn)程不可再次復生。
13.同步方法和同步代碼塊的區別是什么?
區別：
同步方法默認用this或者當前類(lèi)class對象作為鎖：
同步代碼塊可以選擇以什么來(lái)加鎖，比同步方法要更細顆粒度，我們可以選擇只同步會(huì )發(fā)生同步問(wèn)題的部分代碼而不是整個(gè)方法：
同步方法使用關(guān)鍵字synchronized修飾方法，而同步代碼塊主要是修飾需要進(jìn)行同步的代碼。用synchronized(object)(代碼內容}進(jìn)行修飾；
14.在監視器(Monitor)內部，是如何做線(xiàn)程同步的?程序應該做哪種級別的同步?
監視器和鎖在Java虛擬機中是一塊使用的。監視器監視一塊同步代碼塊，確保一次只有一個(gè)線(xiàn)程執行同步代碼塊。每一個(gè)監視器都和一個(gè)對象引用相關(guān)聯(lián)。線(xiàn)程在獲取鎖之前不允許執行同步代碼。
15.什么是死鎖(deadlock)?
所謂死鎖是指多個(gè)進(jìn)程因競爭資源而造成的一種僵局(互相等待)，若無(wú)外力作用，這些進(jìn)程都將無(wú)法向前推進(jìn)。死鎖產(chǎn)生的4個(gè)必要條件：
互斥條件：進(jìn)程要求對所分配的資源(如打印機)進(jìn)行排他性控制，即在一段時(shí)間內某 資源僅為一個(gè)進(jìn)程所占有。此時(shí)若有其他進(jìn)程請求該資源，則請求進(jìn)程只能等待。
不剝奪條件：進(jìn)程所獲得的資源在未使用完畢之前，不能被其他進(jìn)程強行奪走，即只能 由獲得該資源的進(jìn)程自己來(lái)釋放(只能是主動(dòng)釋放)。
請求和保持條件：進(jìn)程已經(jīng)保持了至少一個(gè)資源，但又提出了新的資源請求，而該資源 已被其他進(jìn)程占有，此時(shí)請求進(jìn)程被阻塞，但對自己已獲得的資源保持不放。
循環(huán)等待條件：存在一種進(jìn)程資源的循環(huán)等待鏈，鏈中每一個(gè)進(jìn)程已獲得的資源同時(shí)被 鏈中下
個(gè)進(jìn)程所請求。
16.如何確保N個(gè)線(xiàn)程可以訪(fǎng)問(wèn)N個(gè)資源同時(shí)又不導致死鎖?
使用多線(xiàn)程的時(shí)候，一種非常簡(jiǎn)單的避免死鎖的方式就是：指定獲取鎖的順序，并強制線(xiàn)程按照指定的順序獲取鎖。因此，如果所有的線(xiàn)程都是以同樣的順序加鎖和釋放鎖，就不會(huì )出現死鎖了。
17.Java集合類(lèi)框架的基本接口有哪些?
集合類(lèi)接口指定了一組叫做元素的對象。集合類(lèi)接口的每一種具體的實(shí)現類(lèi)都可以選擇以它自己的方式對元素進(jìn)行保存和排序。有的集合類(lèi)允許重復的鍵，有些不允許。
Java集合類(lèi)提供了一套設計良好的支持對一組對象進(jìn)行操作的接口和類(lèi)。Java集合類(lèi)里面最基本的接口有：
Collection：代表一組對象，每一個(gè)對象都是它的子元素。
Set：不包含重復元素的Collection.
List：有順序的collection，并且可以包含重復元素。
Map：可以把鍵(kev)映射到值(value)的對象，鍵不能重復。
18.為什么集合類(lèi)沒(méi)有實(shí)現Cloneable和Serializable接口?
克隆(cloning)或者是序列化(serialization)的語(yǔ)義和含義是跟具體的實(shí)現相關(guān)的。因此，應該由集合類(lèi)的具體實(shí)現來(lái)決定如何被克隆或者是序列化。
19.什么是迭代器(lterator)?
lterator接口提供了很多對集合元素進(jìn)行選代的方法。每一個(gè)集合類(lèi)都包含了可以返回選代器實(shí)例的
迭代方法。迭代器可以在迭代的過(guò)程中刪除底層集合的元素,但是不可以直接調用集合的
remove(Object Obj)刪除，可以通過(guò)迭代器的remove()方法刪除。
20.lterator和Listlterator的區別是什么?
下面列出了他們的區別：
Iterator可用來(lái)遍歷Set和List集合，但是Listlterator只能用來(lái)遍歷List。
Iterator對集合只能是前向遍歷，Listlterator既可以前向也可以后向。
Listlterator實(shí)現了lterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個(gè)和后一個(gè)元素的索引，等等。
21.快速失敗(fail-fast)和安全失敗(fail-safe)的區別是什么?
一、快速失敗(fail-fast)
在用選代器遍歷一個(gè)集合對象時(shí)，如果遍歷過(guò)程中對集合對象的結構進(jìn)行了修改(增加、刪除)。則會(huì )拋出Concurrent Modification Exception。
原理：選代器在遍歷時(shí)直接訪(fǎng)問(wèn)集合中的內容，并且在遍歷過(guò)程中使用一個(gè)modCount變量。集合在被遍歷期間如果結構發(fā)生變化，就會(huì )改變modCount的值。每當迭代器使用hashNext(/next(遍歷下一個(gè)元素之前，都會(huì )檢測modCount變量是否為expectedmodCount值，是的話(huà)就返回遍歷；否則拋出異常，終止遍歷。
注意：這里異常的拋出條件是檢測到 modCount!=expectedmodCount 這個(gè)條件。如果集合發(fā)生變化時(shí)修改modCount值剛好又設置為了expectedmodCount值，則異常不會(huì )拋出。因此，不能依賴(lài)于這個(gè)異常是否拋出而進(jìn)行并發(fā)操作的編程，這個(gè)異常只建議用于檢測并發(fā)修改的bug。
場(chǎng)景：java.util包下的集合類(lèi)都是快速失敗的，不能在多線(xiàn)程下發(fā)生并發(fā)修改(迭代過(guò)程中被修改)。
二、安全失敗(fail-safe)
采用安全失敗機制的集合容器，在遍歷時(shí)不是直接在集合內容上訪(fǎng)問(wèn)的，而是先復制原有集合內容，在拷貝的集合上進(jìn)行遍歷。
原理：由于迭代時(shí)是對原集合的拷貝進(jìn)行遍歷，所以在遍歷過(guò)程中對原集合所作的修改并不能被選代器檢測到，所以不會(huì )觸發(fā)Concurrent Modification Exception。
缺點(diǎn)：基于拷貝內容的優(yōu)點(diǎn)是避免了Concurrent Modification Exception，但同樣地，選代器并不能訪(fǎng)問(wèn)到修改后的內容，即：迭代器遍歷的是開(kāi)始遍歷那一刻拿到的集合拷貝，在遍歷期間原集合發(fā)生的修改迭代器是不知道的。
場(chǎng)景：java.util.concurrent包下的容器都是安全失敗，可以在多線(xiàn)程下并發(fā)使用，并發(fā)修改。
22.Java中的HashMap的工作原理是什么?
Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。HashMap需要一個(gè)hash函數，它使用hashCode()和equals(方法來(lái)向集合/從集合添加和檢索元素。當調用put(方法的時(shí)候， HashMap會(huì )計算key的hash值，然后把鍵值對存儲在集合中合適的索引上。如果key已經(jīng)存在了，value會(huì )被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，負載因子(load
factor)和擴容極限(threshold resizing)。
23.hashCode()和equals()方法的重要性體現在什么地方?
Java中的HashMap使用hashCode()和equals()方法來(lái)確定鍵值對的索引，當根據鍵獲取值的時(shí)候也會(huì )用到這兩個(gè)方法。如果沒(méi)有正確的實(shí)現這兩個(gè)方法，兩個(gè)不同的鍵可能會(huì )有相同的hash值，因此，可能會(huì )被集合認為是相等的。而且，這兩個(gè)方法也用來(lái)發(fā)現重復元素。所以這兩個(gè)方法的實(shí)現對HashMap的精確性和正確性是至關(guān)重要的。
24.HashMap和Hashtable有什么區別?
HashMap和Hashtable都實(shí)現了Map接口，因此很多特性非常相似。但是，他們有以下不同點(diǎn)：
HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。
Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線(xiàn)程環(huán)境，而Hashtable適合于多線(xiàn)程環(huán)境。
HashMap提供了可供應用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面 Hashtable提供了對鍵的列舉(Enumeration)。
一般認為Hashtable是一個(gè)遺留的類(lèi)。
25.數組(Array)和列表(ArrayList)有什么區別?什么時(shí)候應該使用Array而不是ArrayList?
下面列出了Array和ArrayList的不同點(diǎn)：
Array可以包含基本類(lèi)型和對象類(lèi)型，ArrayList只能包含對象類(lèi)型。
Array大小是固定的，ArrayList的大小是動(dòng)態(tài)變化的。
ArrayList提供了更多的方法和特性，比如：addAll0，removeAll0，iterator()等等。
對于基本類(lèi)型數據，集合使用自動(dòng)裝箱來(lái)減少編碼工作量。但是，當外理固定大小的基本數據類(lèi)型的時(shí)候，這種方式相對比較慢。
26.ArrayList和LinkedList有什么區別?
ArrayList和LinkedList都實(shí)現了List接口，他們有以下的不同點(diǎn)：
ArrayList是基于索引的數據接口，它的底層是數組。它可以以0(1)時(shí)間復雜度。對元素進(jìn)行隨機訪(fǎng)問(wèn)。與此對應，LinkedList是以元素列表的形式存儲它的數據，每一個(gè)元素都和它的前一個(gè)和后一個(gè)元素鏈接在一起，在這種情況下，查找某個(gè)元素的時(shí)間復雜度是O(n)。
相對于A(yíng)rrayList，LinkedList的插入，添加，刪除操作速度更快，因為當元素被添加到集合任意位置的時(shí)候，不需要像數組那樣重新計算大小或者是更新索引。
LinkedList比ArrayList更占內存，因為L(cháng)inkedList為每一個(gè)節點(diǎn)存儲了兩個(gè)引用，一個(gè)指向前一個(gè)元素，一個(gè)指向下一個(gè)元素。
也可以參考ArrayList vs. LinkedList。
27.Comparable和Comparator接口是干什么的?列出它們的區別。
Java提供了只包含一個(gè)compareTo(方法的Comparable接口。這個(gè)方法可以個(gè)給兩個(gè)對象排序。具體來(lái)說(shuō)，它返回負數，0，正數來(lái)表明已經(jīng)存在的對象小于，等于，大于輸入對象。
Java提供了包含compare()和equals(兩個(gè)方法的Comparator接口。compare()方法用來(lái)給兩個(gè)輸入參數排序，返回負數，0，正數表明第一個(gè)參數是小于，等于，大于第二個(gè)參數。equals()方法需要一個(gè)對象作為參數，它用來(lái)決定輸入參數是否和comparator相等。只有當輸入參數也是一個(gè) comparator并且輸入參數和當前comparator的排序結果是相同的時(shí)候，這個(gè)方法才返回true。
28.什么是Java優(yōu)先級隊列(Priority Queue)?
PriorityQueue是一個(gè)基于優(yōu)先級堆的無(wú)界隊列，它的元素是按照自然順序(natural order)排序的。在創(chuàng )建的時(shí)候，我們可以給它提供一個(gè)負責給元素排序的比較器。PriorityQueue不允許null值，醫為他們沒(méi)有自然順序，或者說(shuō)他們沒(méi)有任何的相關(guān)聯(lián)的比較器。最后，PriorityQueue不是線(xiàn)程安全的，入隊和出隊的時(shí)間復雜度是O(log(n))。
29.你了解大0符號(big-O notation)么?你能給出不同數據結構的例子么?
大0符號描述了當數據結構里面的元素增加的時(shí)候，算法的規�；蛘呤且粋�(gè)漸進(jìn)上界。
大0符號也可用來(lái)描述其他的行為，比如：內存消耗。因為集合類(lèi)實(shí)際上是數據結構，我們一般使用大0符號基于時(shí)間，內存和性能來(lái)選擇最好的實(shí)現。大0符號可以對大量數據的性能給出一個(gè)很好的說(shuō)明。
30.如何權衡是使用無(wú)序的數組還是有序的數組?
有序數組最大的好處在于查找的時(shí)間復雜度是O(loq n)，而無(wú)序數組是O(n)。有序數組的缺點(diǎn)是插入操作的時(shí)間復雜度是O(n)，因為值大的元素需要往后移動(dòng)來(lái)給新元素騰位置。相反，無(wú)序數組的插入時(shí)間復雜度是常量O(1)。
31.Java集合類(lèi)框架的最佳實(shí)踐有哪些?
根據應用的需要正確選擇要使用的集合的類(lèi)型對性能非常重要，比如：假如元素的數量是固定的而且能事先知道，我們就應該用Array而不是ArrayList。
有些集合類(lèi)允許指定初始容量。因此，如果我們能估計出存儲的元素的數目，我們可以設置初始容量來(lái)避免重新計算hash值或者是擴容。
為了類(lèi)型安全，可讀性和健壯性的原因總是要使用泛型。同時(shí)，使用泛型還可以避免運行時(shí)的 ClassCastException。
使用JDK提供的不變類(lèi)(immutable class)作為Map的鍵可以避免為我們自己的類(lèi)實(shí)現hashCode(和equals()方法。
編程的時(shí)候接口優(yōu)于實(shí)現。
底層的集合實(shí)際上是空的情況下，返回長(cháng)度是0的集合或者是數組，不要返回null。
32.Enumeration接口和lterator接口的區別有哪些?
Enumeration速度是Iterator的2倍，同時(shí)占用更少的內存。但是，lterator遠遠比Enumeration安全，因為其他線(xiàn)程不能夠修改正在被iterator遍歷的集合里面的對象。同時(shí)，Iterator允許調用者冊除底層集合里面的元素，這對Enumeration來(lái)說(shuō)是不可能的。
33.HashSet和TreeSet有什么區別?
HashSet是由一個(gè)hash表來(lái)實(shí)現的，因此，它的元素是無(wú)序的。add(，remove()，contains()方法的時(shí)間復雜度是O(1)。
另一方面，TreeSet是由一個(gè)樹(shù)形的結構來(lái)實(shí)現的，它里面的元素是有序的。因此，add(， remove)，contains(方法的時(shí)間復雜度是O(logn)。
34.Java中垃圾回收有什么目的?什么時(shí)候進(jìn)行垃圾回收?
垃圾回收是在內存中存在沒(méi)有引用的對象或超過(guò)作用域的對象時(shí)進(jìn)行。
垃圾回收的目的是識別并且丟棄應用不再使用的對象來(lái)釋放和重用資源。
35.System.gc()和Runtime.gc()會(huì )做什么事情?
這兩個(gè)方法日來(lái)提示VV要進(jìn)行垃圾口收。但是，立即開(kāi)始還是處識進(jìn)行垃圾口收是取決于V
的。
36.finalize(方法什么時(shí)候被調用?析構函數(finalization)的目的是什么?
垃圾回收器(garbage collector)決定回收某對象時(shí)，就會(huì )運行該對象的finalize()方法但是在Java中很不幸，如果內存總是充足的，那么垃圾回收可能永遠不會(huì )進(jìn)行，也就是說(shuō)filalize()可能永遠不被執行，顯然指望它做收尾工作是靠不住的。那么finalize()究竟是做什么的呢?它最主要的用途是回收特殊渠道申請的內存。Java程序有垃圾回收器，所以一般情況下內存問(wèn)題不用程序員操心。但有一種JNI(Java Native Interface)調用non-Java程序(C或C++)，finalize()的工作就是回收這部分的內存。
37.如果對象的引用被置為null，垃圾收集器是否會(huì )立即釋放對象占用的內存?
不會(huì )，在下一個(gè)垃圾回收周期中，這個(gè)對象將是可被回收的。
38.Java堆的結構是什么樣子的?什么是堆中的永久代(Perm Gen space)?
JVM的堆是運行時(shí)數據區，所有類(lèi)的實(shí)例和數組都是在堆上分配內存。它在JVM啟動(dòng)的時(shí)候被創(chuàng )建。對象所占的堆內存是由自動(dòng)內存管理系統也就是垃圾收集器回收。
堆內存是由存活和死亡的對象組成的。存活的對象是應用可以訪(fǎng)問(wèn)的，不會(huì )被垃圾回收。死亡的對象是應用不可訪(fǎng)問(wèn)尚且還沒(méi)有被垃圾收集器回收掉的對象。一直到垃圾收集器把這些對象回收掉之前，他們會(huì )一直占據堆內存空間。
永久代是用于存放靜態(tài)文件，如Java類(lèi)、方法等，持久代對垃圾回收沒(méi)有顯著(zhù)影響，但是有些應用可能動(dòng)態(tài)生成或者調用一些class，例如Hibernate等，在這種時(shí)候需要設置一個(gè)比較大的持久代空間來(lái)存放這些運行過(guò)程中新增的類(lèi)，永久代中一般包含：
類(lèi)的方法(字節碼…)
類(lèi)名(Sring對象)
class文件讀到的常量信息
class對象相關(guān)的對象列表和類(lèi)型列表(e.g.方法對象的array)
JVM創(chuàng )建的內部對象
JIT編譯器優(yōu)化用的信息
39.串行(serial)收集器和吞吐量(throughput)收集器的區別是什么?
吞吐量收集器使用并行版本的新生代垃圾收集器，它用于中等規模和大規模數據的應用程序。而申行收集器對大多數的小應用(在現代處理器上需要大概100M左右的內存)就足夠了。
40.在Java中，對象什么時(shí)候可以被垃圾回收?
當對象對當前使用這個(gè)對象的應用程序變得不可觸及的時(shí)候，這個(gè)對象就可以被回收了。
41.JVM的永久代中會(huì )發(fā)生垃圾回收么?
會(huì )，如果永久代滿(mǎn)了或者是超過(guò)了臨界值，會(huì )觸發(fā)完全垃圾回收(Full GC)。如果你仔細查看垃圾收集器的輸出信息，就會(huì )發(fā)現永久代也是被回收的。這就是為什么正確的永久代大小對避免Full GC是非常重要的原因。請參考下Java8：從永久代到元數據區
(注：Java8中已經(jīng)移除了永久代，新加了一個(gè)叫做元數據區的native內存區)
42.Java中的兩種異常類(lèi)型是什么?他們有什么區別?
Java中有兩種異常：受檢查的(checked)異常和不受檢查的(unchecked)異常。不受檢查的異常不需要在方法或者是構造函數上聲明，就算方法或者是構造承數的執行可能會(huì )拋出這樣的異常，并且不受檢查的異�？梢詡鞑サ椒椒ɑ蛘呤菢嬙旌瘮档耐饷�。相反，受檢查的異常必須要用throws語(yǔ)句在方法或者是構造函數上聲明。這里有Java異常處理的一些小建議。
43.Java中Exception和Error有什么區別?
Exception和Error都是Throwable的子類(lèi)。Exception用于用戶(hù)程序可以捕獲的異常情況。Error定義了不期望被用戶(hù)程序捕獲的異常。
44.throw和throws有什么區別?
1、Throw用于方法內部，Throws用于方法聲明上
2、Throw后跟異常對象，Throws后跟異常類(lèi)型
3、Throw后只能跟一個(gè)異常對象，Throws后可以一次聲明多種異常類(lèi)型
45.異常處理完成以后，Exception對象會(huì )發(fā)生什么變化?
Exception對象會(huì )在下一個(gè)垃圾回收過(guò)程中被回收掉。
46.finally代碼塊和finalize()方法有什么區別?
無(wú)論是否拋出異常，finally代碼塊都會(huì )執行，它主要是用來(lái)釋放應用占用的資源。finalize()方法是 Object類(lèi)的一個(gè)protected方法，它是在對象被垃圾回收之前由Java虛擬機來(lái)調用的。
47.什么是Applet?
java applet是能夠被包含在HTML頁(yè)面中并且能被啟用了java的客戶(hù)端瀏覽器執行的程序。Applet主要用來(lái)創(chuàng )建動(dòng)態(tài)交互的web應用程序。
48.解釋一下Applet的生命周期
applet可以經(jīng)歷下面的狀態(tài)：
Init：每次被載入的時(shí)候都會(huì )被初始化。
Start：開(kāi)始執行applet。
Stop：結束執行applet。
Destroy：卸載applet之前，做最后的清理工作。
49.當applet被載入的時(shí)候會(huì )發(fā)生什么?
首先，創(chuàng )建applet控制類(lèi)的實(shí)例，然后初始化applet，最后開(kāi)始運行。
50.Applet和普通的Java應用程序有什么區別?
applet是運行在啟用了java的瀏覽器中，Java應用程序是可以在瀏覽器之外運行的獨立的Java程序。但是，它們都需要有Java虛擬機。
進(jìn)一步來(lái)說(shuō)，Java應用程序需要一個(gè)有特定方法簽名的main函數來(lái)開(kāi)始執行。Java applet不需要這樣的函數來(lái)開(kāi)始執行。
最后，Java applet一般會(huì )使用很?chē)栏竦陌踩呗�，Java應用一般使用比較寬松的安全策略。
51.Java applet有哪些限制條件?
主要是由于安全的原因，給applet施加了以下的限制：
applet不能夠載入類(lèi)庫或者定義本地方法。
applet不能在宿主機上讀寫(xiě)文件。
applet不能讀取特定的系統屬性。
applet不能發(fā)起網(wǎng)絡(luò )連接，除非是跟宿主機。
applet不能夠開(kāi)啟宿主機上其他任何的程序。
52.什么是不受信任的applet?
不受信任的applet是不能訪(fǎng)問(wèn)或是執行本地系統文件的Java applet，默認情況下，所有下載的 applet都是不受信任的。
53.從網(wǎng)絡(luò )上加載的applet和從本地文件系統加載的applet有什么區別?
當applet是從網(wǎng)絡(luò )上加載的時(shí)候，applet是由applet類(lèi)加載器載入的，它受applet安全管理器的限制。
當applet是從客戶(hù)端的本地磁盤(pán)載入的時(shí)候，applet是由文件系統加載器載入的。
從文件系統載入的applet允許在客戶(hù)端讀文件，寫(xiě)文件，加載類(lèi)庫，并且也允許執行其他程序，但是，卻通不過(guò)字節碼校驗。
54.applet類(lèi)加載器是什么?它會(huì )做哪些工作?
當applet是從網(wǎng)絡(luò )上加載的時(shí)候，它是由applet類(lèi)加載器載入的。類(lèi)加載器有自己的iava名稱(chēng)空間等級結構。類(lèi)加載器會(huì )保證來(lái)自文件系統的類(lèi)有唯一的名稱(chēng)空間，來(lái)自網(wǎng)絡(luò )資源的類(lèi)有唯一的名稱(chēng)空間。
當瀏覽器通過(guò)網(wǎng)絡(luò )載入applet的時(shí)候，applet的類(lèi)被放置于和applet的源相關(guān)聯(lián)的私有的名稱(chēng)空間中。然后，那些被類(lèi)加載器載入進(jìn)來(lái)的類(lèi)都是通過(guò)了驗證器驗證的。驗證器會(huì )檢查類(lèi)文件格式是否遵守Java語(yǔ)言規范，確保不會(huì )出現堆棧溢出(stackoverflow)或者下溢(underflow)，傳遞給字節碼指令的參數是正確的。
55.applet安全管理器是什么?它會(huì )做哪些工作?
applet安全管理器是給applet施加限制條件的一種機制。瀏覽器可以只有一個(gè)安全管理器。安全管理器在啟動(dòng)的時(shí)候被創(chuàng )建，之后不能被替換覆蓋或者是擴展。
56.彈出式選擇菜單(Choice)和列表(List)有什么區別
Choice是以一種緊湊的形式展示的，需要下拉才能看到所有的選項。Choice中一次只能選中一個(gè)選項。List同時(shí)可以有多個(gè)元素可見(jiàn)，支持選中一個(gè)或者多個(gè)元素。
57.什么是布局管理器?
布局管理器用來(lái)在容器中組織組件。
58滾動(dòng)條(Scrollbar)和滾動(dòng)面板(JScrollPane)有什么區別?
Scrollbar是一個(gè)組件，不是容器。而ScrollPane是容器。ScrollPane自己處理滾動(dòng)事件。
59.哪些Swing的方法是線(xiàn)程安全的?
只有3個(gè)線(xiàn)程安全的方法：repaint(,revalidate(,and invalidate()。
60.說(shuō)出三種支持重繪(painting)的組件。
Canvas,Frame,Panel,和Applet支持重繪。
61.什么是裁剪(clipping)?
限制在一個(gè)給定的區域或者形狀的繪圖操作叫做裁剪。
62.Menultem和CheckboxMenultem的區別是什么?
CheckboxMenultem類(lèi)繼承自Menultem類(lèi)，支持菜單選項可以選中或者不選中。
63.邊緣布局(BorderLayout)里面的元素是如何布局的?
BorderLayout里面的元素是按照容器的東西南北中進(jìn)行布局的。
64.網(wǎng)格包布局(GridBagLayout)里面的元素是如何布局的?
GridBagLayout里面的元素是按照網(wǎng)格進(jìn)行布局的。不同大小的元素可能會(huì )占據網(wǎng)格的多于1行或一列。因此，行數和列數可以有不同的大小。
65.Window和Frame有什么區別?
Frame類(lèi)繼承了Window類(lèi)，它定義了一個(gè)可以有菜單欄的主應用窗口。
66.裁剪(clipping)和重繪(repainting)有什么聯(lián)系?
當窗口被AWT重繪線(xiàn)程進(jìn)行重繪的時(shí)候，它會(huì )把裁剪區域設置成需要重繪的窗口的區域
67.事件監聽(tīng)接口(event-listener interface)和事件適配器(event-adapter)有什么關(guān)系?
事件監聽(tīng)接口定義了對特定的事件，事件外理器a必須要實(shí)現的方法，事件適配器給事件監聽(tīng)接口提供了默認的實(shí)現。
68.GUI組件如何來(lái)處理它自己的事件?
GUI組件可以處理它自己的事件，只要它實(shí)現相對應的事件監聽(tīng)接口，并且把自己作為事件監聽(tīng)。
69.Java的布局管理器比傳統的窗口系統有哪些優(yōu)勢?
Java使用布局管理器以一種一致的方式在所有的窗口平臺上擺放組件。因為布局管理器不會(huì )和組件的絕對大小和位置相綁定，所以他們能夠適應跨窗口系統的特定平臺的不同。
70.Java的Swing組件使用了哪種設計模式?
Java中的Swing組件使用了MVC(模型視圖-控制器)設計模式。
【java校招面試編程題及答案】相關(guān)文章：
校招面試編程題09-09
恒生電子校招編程面試技巧08-04
JAVA面試真題及答案分享09-26
華為校招面試流程10-18
比亞迪校招面試經(jīng)驗10-24
校招面試怎么準備10-16
中興校招面試經(jīng)驗08-07
java面試題及答案10-27
2016銀行校招半結構化面試真題06-24