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