java校招面試編程題及答案

時間：2022-10-14 10:02:56 面試筆試我要投稿

歷年語文高考真題與答案推薦度：
歷年英語高考真題與答案推薦度：
單招面試自我介紹推薦度：
《昆蟲記》的閱讀題附答案推薦度：
初一配套應(yīng)用題及答案推薦度：
相關(guān)推薦

java校招面試編程題及答案

　　在現(xiàn)實的學(xué)習(xí)、工作中，我們最熟悉的就是試題了，借助試題可以為主辦方提供考生某方面的知識或技能狀況的信息。還在為找參考試題而苦惱嗎？以下是小編收集整理的java校招面試編程題及答案，歡迎大家分享。

java校招面試編程題及答案

　　java校招面試編程題及答案1

　　1.Java集合框架是什么?說出一些集合框架的優(yōu)點?

　　每種編程語言中都有集合，最初的Java版本包含幾種集合類：Vector、Stack、HashTable和Array。隨著集合的廣泛使用，Java1.2提出了囊括所有集合接口、實現(xiàn)和算法的集合框架。在保證線程安全的情況下使用泛型和并發(fā)集合類，Java已經(jīng)經(jīng)歷了很久。它還包括在Java并發(fā)包中，阻塞接口以及它們的實現(xiàn)。集合框架的部分優(yōu)點如下：

　　(1)使用核心集合類降低開發(fā)成本，而非實現(xiàn)我們自己的集合類。

　　(2)隨著使用經(jīng)過嚴(yán)格測試的集合框架類，代碼質(zhì)量會得到提高。

　　(3)通過使用JDK附帶的集合類，可以降低代碼維護(hù)成本。

　　(4)復(fù)用性和可操作性。

　　2.集合框架中的泛型有什么優(yōu)點?

　　Java1.5引入了泛型，所有的集合接口和實現(xiàn)都大量地使用它。泛型允許我們?yōu)榧咸峁┮粋€可以容納的對象類型，因此，如果你添加其它類型的任何元素，它會在編譯時報錯。這避免了在運行時出現(xiàn)ClassCastException，因為你將會在編譯時得到報錯信息。泛型也使得代碼整潔，我們不需要使用顯式轉(zhuǎn)換和instanceOf操作符。它也給運行時帶來好處，因為不會產(chǎn)生類型檢查的字節(jié)碼指令。

　　3.Java集合框架的基礎(chǔ)接口有哪些?

　　Collection為集合層級的根接口。一個集合代表一組對象，這些對象即為它的元素。Java平臺不提供這個接口任何直接的實現(xiàn)。

　　Set是一個不能包含重復(fù)元素的集合。這個接口對數(shù)學(xué)集合抽象進(jìn)行建模，被用來代表集合，就如一副牌。

　　List是一個有序集合，可以包含重復(fù)元素。你可以通過它的索引來訪問任何元素。List更像長度動態(tài)變換的數(shù)組。

　　Map是一個將key映射到value的對象.一個Map不能包含重復(fù)的key：每個key最多只能映射一個value。

　　一些其它的接口有Queue、Dequeue、SortedSet、SortedMap和ListIterator。

　　4.為何Collection不從Cloneable和Serializable接口繼承?

　　Collection接口指定一組對象，對象即為它的元素。如何維護(hù)這些元素由Collection的具體實現(xiàn)決定。例如，一些如List的Collection實現(xiàn)允許重復(fù)的元素，而其它的如Set就不允許。很多Collection實現(xiàn)有一個公有的clone方法。然而，把它放到集合的所有實現(xiàn)中也是沒有意義的。這是因為Collection是一個抽象表現(xiàn)。重要的是實現(xiàn)。

　　當(dāng)與具體實現(xiàn)打交道的時候，克隆或序列化的語義和含義才發(fā)揮作用。所以，具體實現(xiàn)應(yīng)該決定如何對它進(jìn)行克隆或序列化，或它是否可以被克隆或序列化。

　　在所有的實現(xiàn)中授權(quán)克隆和序列化，最終導(dǎo)致更少的靈活性和更多的限制。特定的實現(xiàn)應(yīng)該決定它是否可以被克隆和序列化。

　　5.為何Map接口不繼承Collection接口?

　　盡管Map接口和它的實現(xiàn)也是集合框架的一部分，但Map不是集合，集合也不是Map。因此，Map繼承Collection毫無意義，反之亦然。

　　如果Map繼承Collection接口，那么元素去哪兒?Map包含key-value對，它提供抽取key或value列表集合的方法，但是它不適合“一組對象”規(guī)范。

　　6.Iterator是什么?

　　Iterator接口提供遍歷任何Collection的接口。我們可以從一個Collection中使用迭代器方法來獲取迭代器實例。迭代器取代了Java集合框架中的Enumeration。迭代器允許調(diào)用者在迭代過程中移除元素。

　　7.Enumeration和Iterator接口的區(qū)別?

　　Enumeration的速度是Iterator的兩倍，也使用更少的內(nèi)存。Enumeration是非�；A(chǔ)的，也滿足了基礎(chǔ)的需要。但是，與Enumeration相比，Iterator更加安全，因為當(dāng)一個集合正在被遍歷的時候，它會阻止其它線程去修改集合。

　　迭代器取代了Java集合框架中的Enumeration。迭代器允許調(diào)用者從集合中移除元素，而Enumeration不能做到。為了使它的功能更加清晰，迭代器方法名已經(jīng)經(jīng)過改善。

　　8.為何沒有像Iterator.add()這樣的方法，向集合中添加元素?

　　語義不明，已知的是，Iterator的協(xié)議不能確保迭代的次序。然而要注意，ListIterator沒有提供一個add操作，它要確保迭代的順序。

　　9.為何迭代器沒有一個方法可以直接獲取下一個元素，而不需要移動游標(biāo)?

　　它可以在當(dāng)前Iterator的頂層實現(xiàn)，但是它用得很少，如果將它加到接口中，每個繼承都要去實現(xiàn)它，這沒有意義。

　　10.Iterater和ListIterator之間有什么區(qū)別?

　　(1)我們可以使用Iterator來遍歷Set和List集合，而ListIterator只能遍歷List。

　　(2)Iterator只可以向前遍歷，而LIstIterator可以雙向遍歷。

　　(3)ListIterator從Iterator接口繼承，然后添加了一些額外的功能，比如添加一個元素、替換一個元素、獲取前面或后面元素的索引位置。

　　11.遍歷一個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)；

　　}

　　使用迭代器更加線程安全，因為它可以確保，在當(dāng)前遍歷的集合元素被更改的時候，它會拋出ConcurrentModificationException。

　　12.通過迭代器fail-fast屬性，你明白了什么?

　　每次我們嘗試獲取下一個元素的時候，Iterator fail-fast屬性檢查當(dāng)前集合結(jié)構(gòu)里的任何改動。如果發(fā)現(xiàn)任何改動，它拋出ConcurrentModificationException。Collection中所有Iterator的實現(xiàn)都是按fail-fast來設(shè)計的(ConcurrentHashMap和CopyOnWriteArrayList這類并發(fā)集合類除外)。

　　13.fail-fast與fail-safe有什么區(qū)別?

　　Iterator的fail-fast屬性與當(dāng)前的集合共同起作用，因此它不會受到集合中任何改動的影響。Java.util包中的所有集合類都被設(shè)計為fail-fast的，而java.util.concurrent中的集合類都為fail-safe的。Fail-fast迭代器拋出ConcurrentModificationException，而fail-safe迭代器從不拋出ConcurrentModificationException。

　　14.在迭代一個集合的時候，如何避免ConcurrentModificationException?

　　在遍歷一個集合的時候，我們可以使用并發(fā)集合類來避免ConcurrentModificationException，比如使用CopyOnWriteArrayList，而不是ArrayList。

　　15.為何Iterator接口沒有具體的實現(xiàn)?

　　Iterator接口定義了遍歷集合的方法，但它的實現(xiàn)則是集合實現(xiàn)類的責(zé)任。每個能夠返回用于遍歷的Iterator的集合類都有它自己的Iterator實現(xiàn)內(nèi)部類。

　　這就允許集合類去選擇迭代器是fail-fast還是fail-safe的。比如，ArrayList迭代器是fail-fast的，而CopyOnWriteArrayList迭代器是fail-safe的。

　　16.UnsupportedOperationException是什么?

　　UnsupportedOperationException是用于表明操作不支持的異常。在JDK類中已被大量運用，在集合框架java.util.Collections.UnmodifiableCollection將會在所有add和remove操作中拋出這個異常。

　　17.在Java中，HashMap是如何工作的?

　　HashMap在Map.Entry靜態(tài)內(nèi)部類實現(xiàn)中存儲key-value對。HashMap使用哈希算法，在put和get方法中，它使用hashCode()和equals()方法。當(dāng)我們通過傳遞key-value對調(diào)用put方法的時候，HashMap使用Key hashCode()和哈希算法來找出存儲key-value對的索引。Entry存儲在LinkedList中，所以如果存在entry，它使用equals()方法來檢查傳遞的key是否已經(jīng)存在，如果存在，它會覆蓋value，如果不存在，它會創(chuàng)建一個新的entry然后保存。當(dāng)我們通過傳遞key調(diào)用get方法時，它再次使用hashCode()來找到數(shù)組中的索引，然后使用equals()方法找出正確的Entry，然后返回它的值。下面的圖片解釋了詳細(xì)內(nèi)容。

　　其它關(guān)于HashMap比較重要的問題是容量、負(fù)荷系數(shù)和閥值調(diào)整。HashMap默認(rèn)的初始容量是32，負(fù)荷系數(shù)是0.75。閥值是為負(fù)荷系數(shù)乘以容量，無論何時我們嘗試添加一個entry，如果map的大小比閥值大的時候，HashMap會對map的內(nèi)容進(jìn)行重新哈希，且使用更大的容量。容量總是2的冪，所以如果你知道你需要存儲大量的key-value對，比如緩存從數(shù)據(jù)庫里面拉取的數(shù)據(jù)，使用正確的容量和負(fù)荷系數(shù)對HashMap進(jìn)行初始化是個不錯的做法。

　　18.hashCode()和equals()方法有何重要性?

　　HashMap使用Key對象的hashCode()和equals()方法去決定key-value對的索引。當(dāng)我們試著從HashMap中獲取值的時候，這些方法也會被用到。如果這些方法沒有被正確地實現(xiàn)，在這種情況下，兩個不同Key也許會產(chǎn)生相同的hashCode()和equals()輸出，HashMap將會認(rèn)為它們是相同的，然后覆蓋它們，而非把它們存儲到不同的地方。同樣的，所有不允許存儲重復(fù)數(shù)據(jù)的集合類都使用hashCode()和equals()去查找重復(fù)，所以正確實現(xiàn)它們非常重要。equals()和hashCode()的實現(xiàn)應(yīng)該遵循以下規(guī)則：

　　(1)如果o1.equals(o2)，那么o1.hashCode()==o2.hashCode()總是為true的。

　　(2)如果o1.hashCode()==o2.hashCode()，并不意味著o1.equals(o2)會為true。

　　19.我們能否使用任何類作為Map的key?

　　我們可以使用任何類作為Map的key，然而在使用它們之前，需要考慮以下幾點：

　　(1)如果類重寫了equals()方法，它也應(yīng)該重寫hashCode()方法。

　　(2)類的所有實例需要遵循與equals()和hashCode()相關(guān)的規(guī)則。請參考之前提到的這些規(guī)則。

　　(3)如果一個類沒有使用equals()，你不應(yīng)該在hashCode()中使用它。

　　(4)用戶自定義key類的最佳實踐是使之為不可變的，這樣，hashCode()值可以被緩存起來，擁有更好的性能。不可變的類也可以確保hashCode()和equals()在未來不會改變，這樣就會解決與可變相關(guān)的問題了。

　　比如，我有一個類MyKey，在HashMap中使用它。

　　//傳遞給MyKey的name參數(shù)被用于equals()和hashCode()中

　　MyKey key=new MyKey('Pankaj')；//assume hashCode=1234

　　myHashMap.put(key，'Value')；

　　//以下的代碼會改變key的hashCode()和equals()值

　　key.setName('Amit')；//assume new hashCode=7890

　　//下面會返回null，因為HashMap會嘗試查找存儲同樣索引的key，而key已被改變了，匹配失敗，返回null

　　myHashMap.get(new MyKey('Pankaj'))；

　　那就是為何String和Integer被作為HashMap的key大量使用。

　　20.Map接口提供了哪些不同的集合視圖?

　　Map接口提供三個集合視圖：

　　(1)Set keyset()：返回map中包含的所有key的一個Set視圖。集合是受map支持的，map的變化會在集合中反映出來，反之亦然。當(dāng)一個迭代器正在遍歷一個集合時，若map被修改了(除迭代器自身的移除操作以外)，迭代器的結(jié)果會變?yōu)槲炊x。集合支持通過Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進(jìn)行元素移除，從map中移除對應(yīng)的映射。它不支持add和addAll操作。

　　(2)Collection values()：返回一個map中包含的所有value的一個Collection視圖。這個collection受map支持的，map的變化會在collection中反映出來，反之亦然。當(dāng)一個迭代器正在遍歷一個collection時，若map被修改了(除迭代器自身的移除操作以外)，迭代器的結(jié)果會變?yōu)槲炊x。集合支持通過Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進(jìn)行元素移除，從map中移除對應(yīng)的映射。它不支持add和addAll操作。

　　(3)SetentrySet()：返回一個map鐘包含的所有映射的一個集合視圖。這個集合受map支持的，map的變化會在collection中反映出來，反之亦然。當(dāng)一個迭代器正在遍歷一個集合時，若map被修改了(除迭代器自身的移除操作，以及對迭代器返回的entry進(jìn)行setValue外)，迭代器的結(jié)果會變?yōu)槲炊x。集合支持通過Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進(jìn)行元素移除，從map中移除對應(yīng)的映射。它不支持add和addAll操作。

　　21.HashMap和HashTable有何不同?

　　(1)HashMap允許key和value為null，而HashTable不允許。

　　(2)HashTable是同步的，而HashMap不是。所以HashMap適合單線程環(huán)境，HashTable適合多線程環(huán)境。

　　(3)在Java1.4中引入了LinkedHashMap，HashMap的一個子類，假如你想要遍歷順序，你很容易從HashMap轉(zhuǎn)向LinkedHashMap，但是HashTable不是這樣的，它的順序是不可預(yù)知的。

　　(4)HashMap提供對key的Set進(jìn)行遍歷，因此它是fail-fast的，但HashTable提供對key的Enumeration進(jìn)行遍歷，它不支持fail-fast。

　　(5)HashTable被認(rèn)為是個遺留的類，如果你尋求在迭代的時候修改Map，你應(yīng)該使用CocurrentHashMap。

　　22.如何決定選用HashMap還是TreeMap?

　　對于在Map中插入、刪除和定位元素這類操作，HashMap是最好的選擇。然而，假如你需要對一個有序的key集合進(jìn)行遍歷，TreeMap是更好的選擇�；谀愕腸ollection的大小，也許向HashMap中添加元素會更快，將map換為TreeMap進(jìn)行有序key的遍歷。

　　23.ArrayList和Vector有何異同點?

　　ArrayList和Vector在很多時候都很類似。

　　(1)兩者都是基于索引的，內(nèi)部由一個數(shù)組支持。

　　(2)兩者維護(hù)插入的順序，我們可以根據(jù)插入順序來獲取元素。

　　(3)ArrayList和Vector的迭代器實現(xiàn)都是fail-fast的。

　　(4)ArrayList和Vector兩者允許null值，也可以使用索引值對元素進(jìn)行隨機(jī)訪問。

　　以下是ArrayList和Vector的不同點。

　　(1)Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時候?qū)α斜磉M(jìn)行改變，你應(yīng)該使用CopyOnWriteArrayList。

　　(2)ArrayList比Vector快，它因為有同步，不會過載。

　　(3)ArrayList更加通用，因為我們可以使用Collections工具類輕易地獲取同步列表和只讀列表。

　　24.Array和ArrayList有何區(qū)別?什么時候更適合用Array?

　　Array可以容納基本類型和對象，而ArrayList只能容納對象。

　　Array是指定大小的，而ArrayList大小是固定的。

　　Array沒有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。盡管ArrayList明顯是更好的選擇，但也有些時候Array比較好用。

　　(1)如果列表的大小已經(jīng)指定，大部分情況下是存儲和遍歷它們。

　　(2)對于遍歷基本數(shù)據(jù)類型，盡管Collections使用自動裝箱來減輕編碼任務(wù)，在指定大小的基本類型的列表上工作也會變得很慢。

　　(3)如果你要使用多維數(shù)組，使用[][]比List<list<>>更容易。

　　25.ArrayList和LinkedList有何區(qū)別?

　　ArrayList和LinkedList兩者都實現(xiàn)了List接口，但是它們之間有些不同。

　　(1)ArrayList是由Array所支持的基于一個索引的數(shù)據(jù)結(jié)構(gòu)，所以它提供對元素的隨機(jī)訪問，復(fù)雜度為O(1)，但LinkedList存儲一系列的節(jié)點數(shù)據(jù)，每個節(jié)點都與前一個和下一個節(jié)點相連接。所以，盡管有使用索引獲取元素的方法，內(nèi)部實現(xiàn)是從起始點開始遍歷，遍歷到索引的節(jié)點然后返回元素，時間復(fù)雜度為O(n)，比ArrayList要慢。

　　(2)與ArrayList相比，在LinkedList中插入、添加和刪除一個元素會更快，因為在一個元素插入到中間的時候，不會涉及改變數(shù)組的大小，或更新索引。

　　(3)LinkedList比ArrayList消耗更多的內(nèi)存，因為LinkedList中的每個節(jié)點存儲了前后節(jié)點的引用。

　　26.哪些集合類提供對元素的隨機(jī)訪問?

　　ArrayList、HashMap、TreeMap和HashTable類提供對元素的隨機(jī)訪問。

　　27.EnumSet是什么?

　　java.util.EnumSet是使用枚舉類型的集合實現(xiàn)。當(dāng)集合創(chuàng)建時，枚舉集合中的所有元素必須來自單個指定的枚舉類型，可以是顯示的或隱示的。EnumSet是不同步的，不允許值為null的元素。它也提供了一些有用的方法，比如copyOf(Collection c)、of(E first，E…rest)和complementOf(EnumSet s)。

　　28.哪些集合類是線程安全的?

　　Vector、HashTable、Properties和Stack是同步類，所以它們是線程安全的，可以在多線程環(huán)境下使用。Java1.5并發(fā)API包括一些集合類，允許迭代時修改，因為它們都工作在集合的克隆上，所以它們在多線程環(huán)境中是安全的。

　　29.并發(fā)集合類是什么?

　　Java1.5并發(fā)包(java.util.concurrent)包含線程安全集合類，允許在迭代時修改集合。迭代器被設(shè)計為fail-fast的，會拋出ConcurrentModificationException。一部分類為：CopyOnWriteArrayList、ConcurrentHashMap、CopyOnWriteArraySet。

　　30.BlockingQueue是什么?

　　Java.util.concurrent.BlockingQueue是一個隊列，在進(jìn)行檢索或移除一個元素的時候，它會等待隊列變?yōu)榉强�；�?dāng)在添加一個元素時，它會等待隊列中的可用空間。BlockingQueue接口是Java集合框架的一部分，主要用于實現(xiàn)生產(chǎn)者-消費者模式。我們不需要擔(dān)心等待生產(chǎn)者有可用的空間，或消費者有可用的對象，因為它都在BlockingQueue的實現(xiàn)類中被處理了。Java提供了集中BlockingQueue的實現(xiàn)，比如ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue，、SynchronousQueue等。

　　31.隊列和棧是什么，列出它們的區(qū)別?

　　棧和隊列兩者都被用來預(yù)存儲數(shù)據(jù)。java.util.Queue是一個接口，它的實現(xiàn)類在Java并發(fā)包中。隊列允許先進(jìn)先出(FIFO)檢索元素，但并非總是這樣。Deque接口允許從兩端檢索元素。

　　棧與隊列很相似，但它允許對元素進(jìn)行后進(jìn)先出(LIFO)進(jìn)行檢索。

　　Stack是一個擴(kuò)展自Vector的類，而Queue是一個接口。

　　32.Collections類是什么?

　　Java.util.Collections是一個工具類僅包含靜態(tài)方法，它們操作或返回集合。它包含操作集合的多態(tài)算法，返回一個由指定集合支持的新集合和其它一些內(nèi)容。這個類包含集合框架算法的方法，比如折半搜索、排序、混編和逆序等。

　　33.Comparable和Comparator接口是什么?

　　如果我們想使用Array或Collection的排序方法時，需要在自定義類里實現(xiàn)Java提供Comparable接口。Comparable接口有compareTo(T OBJ)方法，它被排序方法所使用。我們應(yīng)該重寫這個方法，如果“this”對象比傳遞的對象參數(shù)更小、相等或更大時，它返回一個負(fù)整數(shù)、0或正整數(shù)。但是，在大多數(shù)實際情況下，我們想根據(jù)不同參數(shù)進(jìn)行排序。比如，作為一個CEO，我想對雇員基于薪資進(jìn)行排序，一個HR想基于年齡對他們進(jìn)行排序。這就是我們需要使用Comparator接口的情景，因為Comparable.compareTo(Object o)方法實現(xiàn)只能基于一個字段進(jìn)行排序，我們不能根據(jù)對象排序的需要選擇字段。Comparator接口的compare(Object o1，Object o2)方法的實現(xiàn)需要傳遞兩個對象參數(shù)，若第一個參數(shù)比第二個小，返回負(fù)整數(shù)；若第一個等于第二個，返回0；若第一個比第二個大，返回正整數(shù)。

　　34.Comparable和Comparator接口有何區(qū)別?

　　Comparable和Comparator接口被用來對對象集合或者數(shù)組進(jìn)行排序。Comparable接口被用來提供對象的自然排序，我們可以使用它來提供基于單個邏輯的排序。

　　Comparator接口被用來提供不同的排序算法，我們可以選擇需要使用的Comparator來對給定的對象集合進(jìn)行排序。

　　35.我們?nèi)绾螌σ唤M對象進(jìn)行排序?

　　如果我們需要對一個對象數(shù)組進(jìn)行排序，我們可以使用Arrays.sort()方法。如果我們需要排序一個對象列表，我們可以使用Collection.sort()方法。兩個類都有用于自然排序(使用Comparable)或基于標(biāo)準(zhǔn)的排序(使用Comparator)的重載方法sort()。Collections內(nèi)部使用數(shù)組排序方法，所有它們兩者都有相同的性能，只是Collections需要花時間將列表轉(zhuǎn)換為數(shù)組。

　　36.當(dāng)一個集合被作為參數(shù)傳遞給一個函數(shù)時，如何才可以確保函數(shù)不能修改它?

　　在作為參數(shù)傳遞之前，我們可以使用Collections.unmodifiableCollection(Collection c)方法創(chuàng)建一個只讀集合，這將確保改變集合的任何操作都會拋出UnsupportedOperationException。

　　37.我們?nèi)绾螐慕o定集合那里創(chuàng)建一個synchronized的集合?

　　我們可以使用Collections.synchronizedCollection(Collection c)根據(jù)指定集合來獲取一個synchronized(線程安全的)集合。

　　38.集合框架里實現(xiàn)的通用算法有哪些?

　　Java集合框架提供常用的算法實現(xiàn)，比如排序和搜索。Collections類包含這些方法實現(xiàn)。大部分算法是操作List的，但一部分對所有類型的集合都是可用的。部分算法有排序、搜索、混編、最大最小值。

　　39.大寫的O是什么?舉幾個例子?

　　大寫的O描述的是，就數(shù)據(jù)結(jié)構(gòu)中的一系列元素而言，一個算法的性能。Collection類就是實際的數(shù)據(jù)結(jié)構(gòu)，我們通�；跁r間、內(nèi)存和性能，使用大寫的O來選擇集合實現(xiàn)。比如：例子1：ArrayList的get(index i)是一個常量時間操作，它不依賴list中元素的數(shù)量。所以它的性能是O(1)。例子2：一個對于數(shù)組或列表的線性搜索的性能是O(n)，因為我們需要遍歷所有的元素來查找需要的元素。

　　java校招面試編程題及答案2

　　1.什么是Java虛擬機(jī)?為什么Java被稱作是“平臺無關(guān)的編程語言”?

　　Java虛擬機(jī)是一個可以執(zhí)行Java字節(jié)碼的虛擬機(jī)進(jìn)程。Java源文件被編譯成能被Java虛擬機(jī)執(zhí)行的字節(jié)碼文件。

　　Java被設(shè)計成允許應(yīng)用程序可以運行在任意的平臺，而不需要程序員為每一個平臺單獨重寫或者是重新編譯。Java虛擬機(jī)讓這個變?yōu)榭赡�，因為它知道底層硬件平臺的指令長度和其他特性。

　　2.JDK和JRE的區(qū)別是什么?

　　JRE： Java RuntimeEnvironment

　　JDK：Java Development Kit

　　JRE顧名思義是java運行時環(huán)境，包含了iava虛擬機(jī)，java基礎(chǔ)類庫。是使用iava語言編寫的程序運行所需要的軟件環(huán)境，是提供給想運行java程序的用戶使用的。

　　JDK顧名思義是java開發(fā)工具包，是程序員使用iava語言編寫java程序所需的開發(fā)工具包，是提供給程序員使用的。JDK包含了JRE，同時還包含了編譯java源碼的編譯器javac，還包含了很多java程序調(diào)試和分析的工具：jconsole，jvisualvm等工具軟件，還包含了java程序編寫所需的文檔和demo例子程序。

　　如果你需要運行iava程序，只需安裝JRE就可以了。如果你需要編寫iava程序，需要安裝JDK.

　　JRE根據(jù)不同操作系統(tǒng)(如：windows，linux等)和不同JRE提供商(IBM,ORACLE等)有很多版本

　　再說說java的跨平臺吧：

　　java源程序先經(jīng)過javac編譯器編譯成二進(jìn)制的.class字節(jié)碼文件(iava的跨平臺指的就是.class字節(jié)碼文件的跨平臺，.class字節(jié)碼文件是與平臺無關(guān)的)，.class文件再運行在jvm上，java解釋器(jvm的一部分)會將其解釋成對應(yīng)平臺的機(jī)器碼執(zhí)行，所以java所謂的跨平臺就是在不同平臺上安裝了不同的jvm，而在不同平臺上生成的.class文件都是一樣的，而.class文件再由對應(yīng)平臺的jvm解釋成對應(yīng)平臺的機(jī)器碼執(zhí)行

　　最后解釋下機(jī)器碼和字節(jié)碼的區(qū)別：

　　一、機(jī)器碼，完全依附硬件而存在~并且不同硬件由于內(nèi)嵌指令集不同，即使相同的01代碼

　　意思也可能是不同的 ~ 換句話說，根本不存在跨平臺性 ~ 比如 ~ 不同型號的CPU，你給他個指令10001101，他們可能會解析為不同的結(jié)果~

　　二、我們知道JAVA是跨平臺的，為什么呢?因為他有一個jvm,不論那種硬件，只要你裝有jvm，那么他就認(rèn)識這個JAVA字節(jié)碼~ ~ ~ ~ 至于底層的機(jī)器碼，咱不用管，有jvm搞定，他會把字節(jié)碼再翻譯成所在機(jī)器認(rèn)識的機(jī)器碼~ ~ ~

　　3.”static”關(guān)鍵字是什么意思?Java中是否可以覆蓋(override)一個private或者是static的方法?

　　"static”關(guān)鍵字表明一個成員變量或者是成員方法可以在沒有所屬的類的實例變量的情況下被訪問。

　　Java中static方法不能被覆蓋，因為方法覆蓋是基于運行時動態(tài)綁定的，而static方法是編譯時靜態(tài)綁定的。static方法跟類的任何實例都不相關(guān)，所以概念上不適用。

　　java中也不可以覆蓋private的方法，因為private修飾的變量和方法只能在當(dāng)前類中使用，如果是其也的類繼承當(dāng)前類是不能訪問到private變量或方法的，當(dāng)然也不能覆蓋。

　　4.是否可以在static環(huán)境中訪問非static變量?

　　static變量在Java中是屬于類的，它在所有的實例中的值是一樣的。當(dāng)類被Java虛擬機(jī)載入的時候會對static變量進(jìn)行初始化。如果你的代碼嘗試不用實例來訪問非static的變量，編譯器會報錯，因為這些變量還沒有被創(chuàng)建出來，還沒有跟任何實例關(guān)聯(lián)上。

　　5.Java支持的數(shù)據(jù)類型有哪些?什么是自動拆裝箱?

　　Java語言支持的8種基本數(shù)據(jù)類型是：

　　byte

　　short

　　int

　　long

　　float

　　double

　　boolean

　　char

　　自動裝箱是Java編譯器在基本數(shù)據(jù)類型和對應(yīng)的對象包裝類型之間做的一個轉(zhuǎn)化。比如：把int轉(zhuǎn)化成Integer，double轉(zhuǎn)化成Double，等等。反之就是自動拆箱。

　　Java支持的數(shù)據(jù)類型包括兩種：一種是基本數(shù)據(jù)類型，包含byte,charshort, boolean ,int,long floatdouble：另一種是引用類型：如String等，其實是對象的引用，JVM中虛擬棧中存的是對象的地址，創(chuàng)建的對象實質(zhì)在堆中，通過地址來找到堆中的對象的過程，即為引用類型。自動裝箱就是 Java編譯器在基本數(shù)據(jù)類型和對應(yīng)的對象包裝類型間的轉(zhuǎn)化，即int轉(zhuǎn)化為Integer,自動拆箱是 Integer調(diào)用其方法將其轉(zhuǎn)化為int的過程。

　　6.Java中的方法覆蓋(Overriding)和方法重載(Overload)是什么意思?

　　Java中的方法重載發(fā)生在同一個類里面兩個或者是多個方法的方法名相同但是參數(shù)不同的情況。與此相對，方法覆蓋是說子類重新定義了父類的方法。方法覆蓋必須有相同的方法名，參數(shù)列表和返回類型。覆蓋者可能不會限制它所覆蓋的方法的訪問。

　　7.Java中，什么是構(gòu)造方法?什么是構(gòu)造方法重載?什么是復(fù)制構(gòu)造方法?

　　當(dāng)新對象被創(chuàng)建的時候，構(gòu)造方法會被調(diào)用。每一個類都有構(gòu)造方法。在程序員沒有給類提供構(gòu)造方法的情況下，Java編譯器會為這個類創(chuàng)建一個默認(rèn)的構(gòu)造方法。

　　Java中構(gòu)造方法重載和方法重載很相似�？梢詾橐粋€類創(chuàng)建多個構(gòu)造方法。每一個構(gòu)造方法必須有它自己唯一的參數(shù)列表。

　　Java不支持像C++中那樣的復(fù)制構(gòu)造方法，這個不同點是因為如果你不自己寫構(gòu)造方法的情況下 lava不會創(chuàng)建默認(rèn)的復(fù)制構(gòu)造方法。

　　8.Java支持多繼承么?

　　Java中類不支持多繼承，只支持單繼承(即一個類只有一個父類)。但是java中的接口支持多繼承，，即一個子接口可以有多個父接口。(接口的作用是用來擴(kuò)展對象的功能，一個子接口繼承多個父接口，說明子接口擴(kuò)展了多個功能，當(dāng)類實現(xiàn)接口時，類就擴(kuò)展了相應(yīng)的功能)。

　　9.接口和抽象類的區(qū)別是什么?

　　Java提供和支持創(chuàng)建抽象類和接口。它們的實現(xiàn)有共同點，不同點在于：

　　接口中所有的方法隱含的都是抽象的。而抽象類則可以同時包含抽象和非抽象的方法。類可以實現(xiàn)很多個接口，但是只能繼承一個抽象類

　　類可以不實現(xiàn)抽象類和接口聲明的所有方法，當(dāng)然，在這種情況下，類也必須得聲明成是抽象的。

　　抽象類可以在不提供接口方法實現(xiàn)的情況下實現(xiàn)接口。

　　Java接口中聲明的變量默認(rèn)都是final的。抽象類可以包含非final的變量。

　　Java接口中的成員函數(shù)默認(rèn)是public的。抽象類的成員函數(shù)可以是private，protected或者是 public。

　　接口是絕對抽象的，不可以被實例化，抽象類也不可以被實例化

　　也可以參考JDK8中抽象類和接口的區(qū)別

　　10.進(jìn)程和線程的區(qū)別是什么?

　　進(jìn)程是執(zhí)行著的應(yīng)用程序，而線程是進(jìn)程內(nèi)部的一個執(zhí)行序列。一個進(jìn)程可以有多個線程。線程又叫做輕量級進(jìn)程。

　　線程與進(jìn)程的區(qū)別歸納：

　　a.地址空間和其它資源：進(jìn)程間相互獨立，同一進(jìn)程的各線程間共享，某進(jìn)程內(nèi)的線程在其它進(jìn)程不可見。

　　b.通信：進(jìn)程間通信IPC，線程間可以直接讀寫進(jìn)程數(shù)據(jù)段(如全局變量)來進(jìn)行通信–需要進(jìn)程同步和石斥手段的輔助，以保證數(shù)據(jù)的一致性。

　　c.調(diào)度和切換：線程上下文切換比進(jìn)程上下文切換要快得多。

　　d.在多線程OS中，進(jìn)程不是一個可執(zhí)行的實體。

　　11.創(chuàng)建線程有幾種不同的方式?你喜歡哪一種?為什么?

　　有4種方式可以用來創(chuàng)建線程：

　　繼承Thread類

　　實現(xiàn)Runnable接口

　　應(yīng)用程序可以使用Executor框架來創(chuàng)建線程池

　　實現(xiàn)Runnable接口這種方式更受歡迎，因為這不需要繼承Thread類。在應(yīng)用設(shè)計中已經(jīng)繼承了別的對象的情況下，這需要多繼承(而Java不支持多繼承)，只能實現(xiàn)接口。同時，線程池也是非常高效的，很容易實現(xiàn)和使用。

　　還有一種方式是實現(xiàn)Callable接口

　　12.概括的解釋下線程的幾種可用狀態(tài)。

　　1.新建(new)：新創(chuàng)建了一個線程對象。

　　2.可運行(runnable)：線程對象創(chuàng)建后，其他線程(比如main線程)調(diào)用了該對象的start(方法。該狀態(tài)的線程位于可運行線程池中，等待被線程調(diào)度選中，獲取cpu的使用權(quán)。

　　3.運行(running)：可運行狀態(tài)(runnable)的線程獲得了cpu時間片(timeslice)，執(zhí)行程序代碼。

　　4.阻塞(block)：阻塞狀態(tài)是指線程因為某種原因放棄了cpu使用權(quán)，也即讓出了 cpu timeslice暫時停止運行。直到線程進(jìn)入可運行(runnable)狀態(tài)，才有機(jī)會再次獲得cputimeslice 轉(zhuǎn)到運行(running)狀態(tài)。阻塞的情況分三種：

　　(一).等待阻塞：運行(running)的線程執(zhí)行o.wait(方法，JVM 會把該線程放入等待隊列( waitting queue)中。

　　(二.同步阻塞：運行(running)的線程在獲取對象的同步鎖時，若該同步鎖被別的線程占用，則 JVM 會把該線程放入鎖池( lock pool )中。

　　(三).其他阻塞：運行(running)的線程執(zhí)行Thread .sleep(long ms)或t.join()方法，或者發(fā)出了1/0請求時，JVM會把該線程置為阻塞狀態(tài)。當(dāng)sleep(狀態(tài)超時、join()等待線程終止或者超時、或者1/0處理完畢時，線程重新轉(zhuǎn)入可運行(runnable)狀態(tài)。

　　5.死亡(dead)：線程run(、main)方法執(zhí)行結(jié)束，或者因異常退出了run(方法，則該線程結(jié)束生命周期。死亡的線程不可再次復(fù)生。

　　13.同步方法和同步代碼塊的區(qū)別是什么?

　　區(qū)別：

　　同步方法默認(rèn)用this或者當(dāng)前類class對象作為鎖：

　　同步代碼塊可以選擇以什么來加鎖，比同步方法要更細(xì)顆粒度，我們可以選擇只同步會發(fā)生同步問題的部分代碼而不是整個方法：

　　同步方法使用關(guān)鍵字synchronized修飾方法，而同步代碼塊主要是修飾需要進(jìn)行同步的代碼。用synchronized(object)(代碼內(nèi)容}進(jìn)行修飾；

　　14.在監(jiān)視器(Monitor)內(nèi)部，是如何做線程同步的?程序應(yīng)該做哪種級別的同步?

　　監(jiān)視器和鎖在Java虛擬機(jī)中是一塊使用的。監(jiān)視器監(jiān)視一塊同步代碼塊，確保一次只有一個線程執(zhí)行同步代碼塊。每一個監(jiān)視器都和一個對象引用相關(guān)聯(lián)。線程在獲取鎖之前不允許執(zhí)行同步代碼。

　　15.什么是死鎖(deadlock)?

　　所謂死鎖是指多個進(jìn)程因競爭資源而造成的一種僵局(互相等待)，若無外力作用，這些進(jìn)程都將無法向前推進(jìn)。死鎖產(chǎn)生的4個必要條件：

　　互斥條件：進(jìn)程要求對所分配的資源(如打印機(jī))進(jìn)行排他性控制，即在一段時間內(nèi)某資源僅為一個進(jìn)程所占有。此時若有其他進(jìn)程請求該資源，則請求進(jìn)程只能等待。

　　不剝奪條件：進(jìn)程所獲得的資源在未使用完畢之前，不能被其他進(jìn)程強(qiáng)行奪走，即只能由獲得該資源的進(jìn)程自己來釋放(只能是主動釋放)。

　　請求和保持條件：進(jìn)程已經(jīng)保持了至少一個資源，但又提出了新的資源請求，而該資源已被其他進(jìn)程占有，此時請求進(jìn)程被阻塞，但對自己已獲得的資源保持不放。

　　循環(huán)等待條件：存在一種進(jìn)程資源的循環(huán)等待鏈，鏈中每一個進(jìn)程已獲得的資源同時被鏈中下

　　個進(jìn)程所請求。

　　16.如何確保N個線程可以訪問N個資源同時又不導(dǎo)致死鎖?

　　使用多線程的時候，一種非常簡單的避免死鎖的方式就是：指定獲取鎖的順序，并強(qiáng)制線程按照指定的順序獲取鎖。因此，如果所有的線程都是以同樣的順序加鎖和釋放鎖，就不會出現(xiàn)死鎖了。

　　17.Java集合類框架的基本接口有哪些?

　　集合類接口指定了一組叫做元素的對象。集合類接口的每一種具體的實現(xiàn)類都可以選擇以它自己的方式對元素進(jìn)行保存和排序。有的集合類允許重復(fù)的鍵，有些不允許。

　　Java集合類提供了一套設(shè)計良好的支持對一組對象進(jìn)行操作的接口和類。Java集合類里面最基本的接口有：

　　Collection：代表一組對象，每一個對象都是它的子元素。

　　Set：不包含重復(fù)元素的Collection.

　　List：有順序的collection，并且可以包含重復(fù)元素。

　　Map：可以把鍵(kev)映射到值(value)的對象，鍵不能重復(fù)。

　　18.為什么集合類沒有實現(xiàn)Cloneable和Serializable接口?

　　克隆(cloning)或者是序列化(serialization)的語義和含義是跟具體的實現(xiàn)相關(guān)的。因此，應(yīng)該由集合類的具體實現(xiàn)來決定如何被克隆或者是序列化。

　　19.什么是迭代器(lterator)?

　　lterator接口提供了很多對集合元素進(jìn)行選代的方法。每一個集合類都包含了可以返回選代器實例的

　　迭代方法。迭代器可以在迭代的過程中刪除底層集合的元素,但是不可以直接調(diào)用集合的

　　remove(Object Obj)刪除，可以通過迭代器的remove()方法刪除。

　　20.lterator和Listlterator的區(qū)別是什么?

　　下面列出了他們的區(qū)別：

　　Iterator可用來遍歷Set和List集合，但是Listlterator只能用來遍歷List。

　　Iterator對集合只能是前向遍歷，Listlterator既可以前向也可以后向。

　　Listlterator實現(xiàn)了lterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個和后一個元素的索引，等等。

　　21.快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么?

　　一、快速失敗(fail-fast)

　　在用選代器遍歷一個集合對象時，如果遍歷過程中對集合對象的結(jié)構(gòu)進(jìn)行了修改(增加、刪除)。則會拋出Concurrent Modification Exception。

　　原理：選代器在遍歷時直接訪問集合中的內(nèi)容，并且在遍歷過程中使用一個modCount變量。集合在被遍歷期間如果結(jié)構(gòu)發(fā)生變化，就會改變modCount的值。每當(dāng)?shù)魇褂胔ashNext(/next(遍歷下一個元素之前，都會檢測modCount變量是否為expectedmodCount值，是的話就返回遍歷；否則拋出異常，終止遍歷。

　　注意：這里異常的拋出條件是檢測到 modCount!=expectedmodCount 這個條件。如果集合發(fā)生變化時修改modCount值剛好又設(shè)置為了expectedmodCount值，則異常不會拋出。因此，不能依賴于這個異常是否拋出而進(jìn)行并發(fā)操作的編程，這個異常只建議用于檢測并發(fā)修改的bug。

　　場景：java.util包下的集合類都是快速失敗的，不能在多線程下發(fā)生并發(fā)修改(迭代過程中被修改)。

　　二、安全失敗(fail-safe)

　　采用安全失敗機(jī)制的集合容器，在遍歷時不是直接在集合內(nèi)容上訪問的，而是先復(fù)制原有集合內(nèi)容，在拷貝的集合上進(jìn)行遍歷。

　　原理：由于迭代時是對原集合的拷貝進(jìn)行遍歷，所以在遍歷過程中對原集合所作的修改并不能被選代器檢測到，所以不會觸發(fā)Concurrent Modification Exception。

　　缺點：基于拷貝內(nèi)容的優(yōu)點是避免了Concurrent Modification Exception，但同樣地，選代器并不能訪問到修改后的內(nèi)容，即：迭代器遍歷的是開始遍歷那一刻拿到的集合拷貝，在遍歷期間原集合發(fā)生的修改迭代器是不知道的。

　　場景：java.util.concurrent包下的容器都是安全失敗，可以在多線程下并發(fā)使用，并發(fā)修改。

　　22.Java中的HashMap的工作原理是什么?

　　Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。HashMap需要一個hash函數(shù)，它使用hashCode()和equals(方法來向集合/從集合添加和檢索元素。當(dāng)調(diào)用put(方法的時候， HashMap會計算key的hash值，然后把鍵值對存儲在集合中合適的索引上。如果key已經(jīng)存在了，value會被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，負(fù)載因子(load

　　factor)和擴(kuò)容極限(threshold resizing)。

　　23.hashCode()和equals()方法的重要性體現(xiàn)在什么地方?

　　Java中的HashMap使用hashCode()和equals()方法來確定鍵值對的索引，當(dāng)根據(jù)鍵獲取值的時候也會用到這兩個方法。如果沒有正確的實現(xiàn)這兩個方法，兩個不同的鍵可能會有相同的hash值，因此，可能會被集合認(rèn)為是相等的。而且，這兩個方法也用來發(fā)現(xiàn)重復(fù)元素。所以這兩個方法的實現(xiàn)對HashMap的精確性和正確性是至關(guān)重要的。

　　24.HashMap和Hashtable有什么區(qū)別?

　　HashMap和Hashtable都實現(xiàn)了Map接口，因此很多特性非常相似。但是，他們有以下不同點：

　　HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。

　　Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線程環(huán)境，而Hashtable適合于多線程環(huán)境。

　　HashMap提供了可供應(yīng)用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面 Hashtable提供了對鍵的列舉(Enumeration)。

　　一般認(rèn)為Hashtable是一個遺留的類。

　　25.數(shù)組(Array)和列表(ArrayList)有什么區(qū)別?什么時候應(yīng)該使用Array而不是ArrayList?

　　下面列出了Array和ArrayList的不同點：

　　Array可以包含基本類型和對象類型，ArrayList只能包含對象類型。

　　Array大小是固定的，ArrayList的大小是動態(tài)變化的。

　　ArrayList提供了更多的方法和特性，比如：addAll0，removeAll0，iterator()等等。

　　對于基本類型數(shù)據(jù)，集合使用自動裝箱來減少編碼工作量。但是，當(dāng)外理固定大小的基本數(shù)據(jù)類型的時候，這種方式相對比較慢。

　　26.ArrayList和LinkedList有什么區(qū)別?

　　ArrayList和LinkedList都實現(xiàn)了List接口，他們有以下的不同點：

　　ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以0(1)時間復(fù)雜度。對元素進(jìn)行隨機(jī)訪問。與此對應(yīng)，LinkedList是以元素列表的形式存儲它的數(shù)據(jù)，每一個元素都和它的前一個和后一個元素鏈接在一起，在這種情況下，查找某個元素的時間復(fù)雜度是O(n)。

　　相對于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因為當(dāng)元素被添加到集合任意位置的時候，不需要像數(shù)組那樣重新計算大小或者是更新索引。

　　LinkedList比ArrayList更占內(nèi)存，因為LinkedList為每一個節(jié)點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。

　　也可以參考ArrayList vs. LinkedList。

　　27.Comparable和Comparator接口是干什么的?列出它們的區(qū)別。

　　Java提供了只包含一個compareTo(方法的Comparable接口。這個方法可以個給兩個對象排序。具體來說，它返回負(fù)數(shù)，0，正數(shù)來表明已經(jīng)存在的對象小于，等于，大于輸入對象。

　　Java提供了包含compare()和equals(兩個方法的Comparator接口。compare()方法用來給兩個輸入?yún)?shù)排序，返回負(fù)數(shù)，0，正數(shù)表明第一個參數(shù)是小于，等于，大于第二個參數(shù)。equals()方法需要一個對象作為參數(shù)，它用來決定輸入?yún)?shù)是否和comparator相等。只有當(dāng)輸入?yún)?shù)也是一個 comparator并且輸入?yún)?shù)和當(dāng)前comparator的排序結(jié)果是相同的時候，這個方法才返回true。

　　28.什么是Java優(yōu)先級隊列(Priority Queue)?

　　PriorityQueue是一個基于優(yōu)先級堆的無界隊列，它的元素是按照自然順序(natural order)排序的。在創(chuàng)建的時候，我們可以給它提供一個負(fù)責(zé)給元素排序的比較器。PriorityQueue不允許null值，醫(yī)為他們沒有自然順序，或者說他們沒有任何的相關(guān)聯(lián)的比較器。最后，PriorityQueue不是線程安全的，入隊和出隊的時間復(fù)雜度是O(log(n))。

　　29.你了解大0符號(big-O notation)么?你能給出不同數(shù)據(jù)結(jié)構(gòu)的例子么?

　　大0符號描述了當(dāng)數(shù)據(jù)結(jié)構(gòu)里面的元素增加的時候，算法的規(guī)�；蛘呤且粋€漸進(jìn)上界。

　　大0符號也可用來描述其他的'行為，比如：內(nèi)存消耗。因為集合類實際上是數(shù)據(jù)結(jié)構(gòu)，我們一般使用大0符號基于時間，內(nèi)存和性能來選擇最好的實現(xiàn)。大0符號可以對大量數(shù)據(jù)的性能給出一個很好的說明。

　　30.如何權(quán)衡是使用無序的數(shù)組還是有序的數(shù)組?

　　有序數(shù)組最大的好處在于查找的時間復(fù)雜度是O(loq n)，而無序數(shù)組是O(n)。有序數(shù)組的缺點是插入操作的時間復(fù)雜度是O(n)，因為值大的元素需要往后移動來給新元素騰位置。相反，無序數(shù)組的插入時間復(fù)雜度是常量O(1)。

　　31.Java集合類框架的最佳實踐有哪些?

　　根據(jù)應(yīng)用的需要正確選擇要使用的集合的類型對性能非常重要，比如：假如元素的數(shù)量是固定的而且能事先知道，我們就應(yīng)該用Array而不是ArrayList。

　　有些集合類允許指定初始容量。因此，如果我們能估計出存儲的元素的數(shù)目，我們可以設(shè)置初始容量來避免重新計算hash值或者是擴(kuò)容。

　　為了類型安全，可讀性和健壯性的原因總是要使用泛型。同時，使用泛型還可以避免運行時的 ClassCastException。

　　使用JDK提供的不變類(immutable class)作為Map的鍵可以避免為我們自己的類實現(xiàn)hashCode(和equals()方法。

　　編程的時候接口優(yōu)于實現(xiàn)。

　　底層的集合實際上是空的情況下，返回長度是0的集合或者是數(shù)組，不要返回null。

　　32.Enumeration接口和lterator接口的區(qū)別有哪些?

　　Enumeration速度是Iterator的2倍，同時占用更少的內(nèi)存。但是，lterator遠(yuǎn)遠(yuǎn)比Enumeration安全，因為其他線程不能夠修改正在被iterator遍歷的集合里面的對象。同時，Iterator允許調(diào)用者冊除底層集合里面的元素，這對Enumeration來說是不可能的。

　　33.HashSet和TreeSet有什么區(qū)別?

　　HashSet是由一個hash表來實現(xiàn)的，因此，它的元素是無序的。add(，remove()，contains()方法的時間復(fù)雜度是O(1)。

　　另一方面，TreeSet是由一個樹形的結(jié)構(gòu)來實現(xiàn)的，它里面的元素是有序的。因此，add(， remove)，contains(方法的時間復(fù)雜度是O(logn)。

　　34.Java中垃圾回收有什么目的?什么時候進(jìn)行垃圾回收?

　　垃圾回收是在內(nèi)存中存在沒有引用的對象或超過作用域的對象時進(jìn)行。

　　垃圾回收的目的是識別并且丟棄應(yīng)用不再使用的對象來釋放和重用資源。

　　35.System.gc()和Runtime.gc()會做什么事情?

　　這兩個方法日來提示VV要進(jìn)行垃圾口收。但是，立即開始還是處識進(jìn)行垃圾口收是取決于V

　　的。

　　36.finalize(方法什么時候被調(diào)用?析構(gòu)函數(shù)(finalization)的目的是什么?

　　垃圾回收器(garbage collector)決定回收某對象時，就會運行該對象的finalize()方法但是在Java中很不幸，如果內(nèi)存總是充足的，那么垃圾回收可能永遠(yuǎn)不會進(jìn)行，也就是說filalize()可能永遠(yuǎn)不被執(zhí)行，顯然指望它做收尾工作是靠不住的。那么finalize()究竟是做什么的呢?它最主要的用途是回收特殊渠道申請的內(nèi)存。Java程序有垃圾回收器，所以一般情況下內(nèi)存問題不用程序員操心。但有一種JNI(Java Native Interface)調(diào)用non-Java程序(C或C++)，finalize()的工作就是回收這部分的內(nèi)存。

　　37.如果對象的引用被置為null，垃圾收集器是否會立即釋放對象占用的內(nèi)存?

　　不會，在下一個垃圾回收周期中，這個對象將是可被回收的。

　　38.Java堆的結(jié)構(gòu)是什么樣子的?什么是堆中的永久代(Perm Gen space)?

　　JVM的堆是運行時數(shù)據(jù)區(qū)，所有類的實例和數(shù)組都是在堆上分配內(nèi)存。它在JVM啟動的時候被創(chuàng)建。對象所占的堆內(nèi)存是由自動內(nèi)存管理系統(tǒng)也就是垃圾收集器回收。

　　堆內(nèi)存是由存活和死亡的對象組成的。存活的對象是應(yīng)用可以訪問的，不會被垃圾回收。死亡的對象是應(yīng)用不可訪問尚且還沒有被垃圾收集器回收掉的對象。一直到垃圾收集器把這些對象回收掉之前，他們會一直占據(jù)堆內(nèi)存空間。

　　永久代是用于存放靜態(tài)文件，如Java類、方法等，持久代對垃圾回收沒有顯著影響，但是有些應(yīng)用可能動態(tài)生成或者調(diào)用一些class，例如Hibernate等，在這種時候需要設(shè)置一個比較大的持久代空間來存放這些運行過程中新增的類，永久代中一般包含：

　　類的方法(字節(jié)碼…)

　　類名(Sring對象)

　　class文件讀到的常量信息

　　class對象相關(guān)的對象列表和類型列表(e.g.方法對象的array)

　　JVM創(chuàng)建的內(nèi)部對象

　　JIT編譯器優(yōu)化用的信息

　　39.串行(serial)收集器和吞吐量(throughput)收集器的區(qū)別是什么?

　　吞吐量收集器使用并行版本的新生代垃圾收集器，它用于中等規(guī)模和大規(guī)模數(shù)據(jù)的應(yīng)用程序。而申行收集器對大多數(shù)的小應(yīng)用(在現(xiàn)代處理器上需要大概100M左右的內(nèi)存)就足夠了。

　　40.在Java中，對象什么時候可以被垃圾回收?

　　當(dāng)對象對當(dāng)前使用這個對象的應(yīng)用程序變得不可觸及的時候，這個對象就可以被回收了。

　　41.JVM的永久代中會發(fā)生垃圾回收么?

　　會，如果永久代滿了或者是超過了臨界值，會觸發(fā)完全垃圾回收(Full GC)。如果你仔細(xì)查看垃圾收集器的輸出信息，就會發(fā)現(xiàn)永久代也是被回收的。這就是為什么正確的永久代大小對避免Full GC是非常重要的原因。請參考下Java8：從永久代到元數(shù)據(jù)區(qū)

　　(注：Java8中已經(jīng)移除了永久代，新加了一個叫做元數(shù)據(jù)區(qū)的native內(nèi)存區(qū))

　　42.Java中的兩種異常類型是什么?他們有什么區(qū)別?

　　Java中有兩種異常：受檢查的(checked)異常和不受檢查的(unchecked)異常。不受檢查的異常不需要在方法或者是構(gòu)造函數(shù)上聲明，就算方法或者是構(gòu)造承數(shù)的執(zhí)行可能會拋出這樣的異常，并且不受檢查的異�？梢詡鞑サ椒椒ɑ蛘呤菢�(gòu)造函數(shù)的外面。相反，受檢查的異常必須要用throws語句在方法或者是構(gòu)造函數(shù)上聲明。這里有Java異常處理的一些小建議。

　　43.Java中Exception和Error有什么區(qū)別?

　　Exception和Error都是Throwable的子類。Exception用于用戶程序可以捕獲的異常情況。Error定義了不期望被用戶程序捕獲的異常。

　　44.throw和throws有什么區(qū)別?

　　1、Throw用于方法內(nèi)部，Throws用于方法聲明上

　　2、Throw后跟異常對象，Throws后跟異常類型

　　3、Throw后只能跟一個異常對象，Throws后可以一次聲明多種異常類型

　　45.異常處理完成以后，Exception對象會發(fā)生什么變化?

　　Exception對象會在下一個垃圾回收過程中被回收掉。

　　46.finally代碼塊和finalize()方法有什么區(qū)別?

　　無論是否拋出異常，finally代碼塊都會執(zhí)行，它主要是用來釋放應(yīng)用占用的資源。finalize()方法是 Object類的一個protected方法，它是在對象被垃圾回收之前由Java虛擬機(jī)來調(diào)用的。

　　47.什么是Applet?

　　java applet是能夠被包含在HTML頁面中并且能被啟用了java的客戶端瀏覽器執(zhí)行的程序。Applet主要用來創(chuàng)建動態(tài)交互的web應(yīng)用程序。

　　48.解釋一下Applet的生命周期

　　applet可以經(jīng)歷下面的狀態(tài)：

　　Init：每次被載入的時候都會被初始化。

　　Start：開始執(zhí)行applet。

　　Stop：結(jié)束執(zhí)行applet。

　　Destroy：卸載applet之前，做最后的清理工作。

　　49.當(dāng)applet被載入的時候會發(fā)生什么?

　　首先，創(chuàng)建applet控制類的實例，然后初始化applet，最后開始運行。

　　50.Applet和普通的Java應(yīng)用程序有什么區(qū)別?

　　applet是運行在啟用了java的瀏覽器中，Java應(yīng)用程序是可以在瀏覽器之外運行的獨立的Java程序。但是，它們都需要有Java虛擬機(jī)。

　　進(jìn)一步來說，Java應(yīng)用程序需要一個有特定方法簽名的main函數(shù)來開始執(zhí)行。Java applet不需要這樣的函數(shù)來開始執(zhí)行。

　　最后，Java applet一般會使用很嚴(yán)格的安全策略，Java應(yīng)用一般使用比較寬松的安全策略。

　　51.Java applet有哪些限制條件?

　　主要是由于安全的原因，給applet施加了以下的限制：

　　applet不能夠載入類庫或者定義本地方法。

　　applet不能在宿主機(jī)上讀寫文件。

　　applet不能讀取特定的系統(tǒng)屬性。

　　applet不能發(fā)起網(wǎng)絡(luò)連接，除非是跟宿主機(jī)。

　　applet不能夠開啟宿主機(jī)上其他任何的程序。

　　52.什么是不受信任的applet?

　　不受信任的applet是不能訪問或是執(zhí)行本地系統(tǒng)文件的Java applet，默認(rèn)情況下，所有下載的 applet都是不受信任的。

　　53.從網(wǎng)絡(luò)上加載的applet和從本地文件系統(tǒng)加載的applet有什么區(qū)別?

　　當(dāng)applet是從網(wǎng)絡(luò)上加載的時候，applet是由applet類加載器載入的，它受applet安全管理器的限制。

　　當(dāng)applet是從客戶端的本地磁盤載入的時候，applet是由文件系統(tǒng)加載器載入的。

　　從文件系統(tǒng)載入的applet允許在客戶端讀文件，寫文件，加載類庫，并且也允許執(zhí)行其他程序，但是，卻通不過字節(jié)碼校驗。

　　54.applet類加載器是什么?它會做哪些工作?

　　當(dāng)applet是從網(wǎng)絡(luò)上加載的時候，它是由applet類加載器載入的。類加載器有自己的iava名稱空間等級結(jié)構(gòu)。類加載器會保證來自文件系統(tǒng)的類有唯一的名稱空間，來自網(wǎng)絡(luò)資源的類有唯一的名稱空間。

　　當(dāng)瀏覽器通過網(wǎng)絡(luò)載入applet的時候，applet的類被放置于和applet的源相關(guān)聯(lián)的私有的名稱空間中。然后，那些被類加載器載入進(jìn)來的類都是通過了驗證器驗證的。驗證器會檢查類文件格式是否遵守Java語言規(guī)范，確保不會出現(xiàn)堆棧溢出(stackoverflow)或者下溢(underflow)，傳遞給字節(jié)碼指令的參數(shù)是正確的。

　　55.applet安全管理器是什么?它會做哪些工作?

　　applet安全管理器是給applet施加限制條件的一種機(jī)制。瀏覽器可以只有一個安全管理器。安全管理器在啟動的時候被創(chuàng)建，之后不能被替換覆蓋或者是擴(kuò)展。

　　56.彈出式選擇菜單(Choice)和列表(List)有什么區(qū)別

　　Choice是以一種緊湊的形式展示的，需要下拉才能看到所有的選項。Choice中一次只能選中一個選項。List同時可以有多個元素可見，支持選中一個或者多個元素。

　　57.什么是布局管理器?

　　布局管理器用來在容器中組織組件。

　　58滾動條(Scrollbar)和滾動面板(JScrollPane)有什么區(qū)別?

　　Scrollbar是一個組件，不是容器。而ScrollPane是容器。ScrollPane自己處理滾動事件。

　　59.哪些Swing的方法是線程安全的?

　　只有3個線程安全的方法：repaint(,revalidate(,and invalidate()。

　　60.說出三種支持重繪(painting)的組件。

　　Canvas,Frame,Panel,和Applet支持重繪。