常見的22個面試問題

1、Java常見的22個面試問題 1.Iterator和ListIterator的區(qū)別是什么?下面列出了他們的區(qū)別：Iterator可用來遍歷Set和List集合，但是ListIterator只能用來遍歷List。Iterator對集合只能是前向遍歷，ListIterator既可以前向也可以后向。ListIterator實現(xiàn)了Iterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個和后一個元素的索引，等等 2.快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么?Iterator的安全失敗是基于對底層集合做拷貝，因此，它不受源集合上修改的影響。java.u

2、til包下面的所有的集合類都是快速失敗的，而java.util.concurrent包下面的所有的類都是安全失敗的?？焖偈〉牡鲿伋鯟oncurrentModificationException異常，而安全失敗的迭代器永遠不會拋出這樣的異常。 3.Java中的HashMap的工作原理是什么?Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。HashMap需要一個hash函數(shù)，它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。當調(diào)用put()方法的時候，HashMap會計算key的hash值，然后把鍵值對存儲在集合中合適的索引上。如果

3、key已經(jīng)存在了，value會被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，負載因子(load factor)和擴容極限(threshold resizing)。 4.hashCode()和equals()方法的重要性體現(xiàn)在什么地方?Java中的HashMap使用hashCode()和equals()方法來確定鍵值對的索引，當根據(jù)鍵獲取值的時候也會用到這兩個方法。如果沒有正確的實現(xiàn)這兩個方法，兩個不同的鍵可能會有相同的hash值，因此，可能會被集合認為是相等的。而且，這兩個方法也用來發(fā)現(xiàn)重復元素。所以這兩個方法的實現(xiàn)對HashMap的精確性和正確性是至關(guān)重要的。

4、5.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)。一般認為Hashtable是一個遺留的類。 6.數(shù)組(Array)和列表(ArrayLis

5、t)有什么區(qū)別?什么時候應(yīng)該使用Array而不是ArrayList?下面列出了Array和ArrayList的不同點：Array可以包含基本類型和對象類型，ArrayList只能包含對象類型。Array大小是固定的，ArrayList的大小是動態(tài)變化的。ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。對于基本類型數(shù)據(jù)，集合使用自動裝箱來減少編碼工作量。但是，當處理固定大小的基本數(shù)據(jù)類型的時候，這種方式相對比較慢。 7.ArrayList和LinkedList有什么區(qū)別?ArrayList和LinkedList都實現(xiàn)了List接

6、口，他們有以下的不同點：ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(shè)(1)時間復雜度對元素進行隨機訪問。與此對應(yīng)，LinkedList是以元素列表的形式存儲它的數(shù)據(jù)，每一個元素都和它的前一個和后一個元素鏈接在一起，在這種情況下，查找某個元素的時間復雜度是O(n)。相對于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因為當元素被添加到集合任意位置的時候，不需要像數(shù)組那樣重新計算大小或者是更新索引。LinkedList比ArrayList更占內(nèi)存，因為LinkedList為每一個節(jié)點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。也可以參考A

7、rrayList vs. LinkedList。 8.Comparable和Comparator接口是干什么的?列出它們的區(qū)別。Java提供了只包含一個compareTo()方法的Comparable接口。這個方法可以個給兩個對象排序。具體來說，它返回負數(shù)，0，正數(shù)來表明輸入對象小于，等于，大于已經(jīng)存在的對象。Java提供了包含compare()和equals()兩個方法的Comparator接口。compare()方法用來給兩個輸入?yún)?shù)排序，返回負數(shù)，0，正數(shù)表明第一個參數(shù)是小于，等于，大于第二個參數(shù)。equals()方法需要一個對象作為參數(shù)，它用來決定輸入?yún)?shù)是否和comparator相等

8、。只有當輸入?yún)?shù)也是一個comparator并且輸入?yún)?shù)和當前comparator的排序結(jié)果是相同的時候，這個方法才返回true。 9.什么是Java優(yōu)先級隊列(Priority Queue)?PriorityQueue是一個基于優(yōu)先級堆的無界隊列，它的元素是按照自然順序(natural order)排序的。在創(chuàng)建的時候，我們可以給它提供一個負責給元素排序的比較器。PriorityQueue不允許null值，因為他們沒有自然順序，或者說他們沒有任何的相關(guān)聯(lián)的比較器。最后，PriorityQueue不是線程安全的，入隊和出隊的時間復雜度是O(log(n)。 10.你了解大O符號(big-O no

9、tation)么?你能給出不同數(shù)據(jù)結(jié)構(gòu)的例子么?大O符號描述了當數(shù)據(jù)結(jié)構(gòu)里面的元素增加的時候，算法的規(guī)?；蛘呤切阅茉谧顗牡膱鼍跋掠卸嗝春?。大O符號也可用來描述其他的行為，比如：內(nèi)存消耗。因為集合類實際上是數(shù)據(jù)結(jié)構(gòu)，我們一般使用大O符號基于時間，內(nèi)存和性能來選擇最好的實現(xiàn)。大O符號可以對大量數(shù)據(jù)的性能給出一個很好的說明。 11.如何權(quán)衡是使用無序的數(shù)組還是有序的數(shù)組?有序數(shù)組最大的好處在于查找的時間復雜度是O(log n)，而無序數(shù)組是O(n)。有序數(shù)組的缺點是插入操作的時間復雜度是O(n)，因為值大的元素需要往后移動來給新元素騰位置。相反，無序數(shù)組的插入時間復雜度是常量O(1)。 12.Jav

10、a集合類框架的最佳實踐有哪些?根據(jù)應(yīng)用的需要正確選擇要使用的集合的類型對性能非常重要，比如：假如元素的大小是固定的，而且能事先知道，我們就應(yīng)該用Array而不是ArrayList。有些集合類允許指定初始容量。因此，如果我們能估計出存儲的元素的數(shù)目，我們可以設(shè)置初始容量來避免重新計算hash值或者是擴容。為了類型安全，可讀性和健壯性的原因總是要使用泛型。同時，使用泛型還可以避免運行時的ClassCastException。使用JDK提供的不變類(immutable class)作為Map的鍵可以避免為我們自己的類實現(xiàn)hashCode()和equals()方法。編程的時候接口優(yōu)于實現(xiàn)。底層的集合實

11、際上是空的情況下，返回長度是0的集合或者是數(shù)組，不要返回null。 13.Enumeration接口和Iterator接口的區(qū)別有哪些?Enumeration速度是Iterator的2倍，同時占用更少的內(nèi)存。但是，Iterator遠遠比Enumeration安全，因為其他線程不能夠修改正在被iterator遍歷的集合里面的對象。同時，Iterator允許調(diào)用者刪除底層集合里面的元素，這對Enumeration來說是不可能的。 14.HashSet和TreeSet有什么區(qū)別?HashSet是由一個hash表來實現(xiàn)的，因此，它的元素是無序的。add()，remove()，contains()方法的

12、時間復雜度是O(1)。另一方面，TreeSet是由一個樹形的結(jié)構(gòu)來實現(xiàn)的，它里面的元素是有序的。因此，add()，remove()，contains()方法的時間復雜度是O(logn)。垃圾收集器(Garbage Collectors) 15.Java中垃圾回收有什么目的?什么時候進行垃圾回收?垃圾回收的目的是識別并且丟棄應(yīng)用不再使用的對象來釋放和重用資源。 16.System.gc()和Runtime.gc()會做什么事情?這兩個方法用來提示JVM要進行垃圾回收。但是，立即開始還是延遲進行垃圾回收是取決于JVM的。 17.finalize()方法什么時候被調(diào)用?析構(gòu)函數(shù)(finalizati

13、on)的目的是什么?在釋放對象占用的內(nèi)存之前，垃圾收集器會調(diào)用對象的finalize()方法。一般建議在該方法中釋放對象持有的資源。 18.如果對象的引用被置為null，垃圾收集器是否會立即釋放對象占用的內(nèi)存?不會，在下一個垃圾回收周期中，這個對象將是可被回收的。 19.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)存空間。 20.串行(serial)收集器和吞吐量(throughput)收集器的區(qū)別是什么?吞吐量收集器使用并行版本的新生代垃圾收集器，它用于中等規(guī)模和大規(guī)模數(shù)據(jù)的應(yīng)用程序。而串行收集器對大多數(shù)的小應(yīng)用(在現(xiàn)代處理器上需要大概100M