Java程式設計師集合框架面試題

劉志軍發表於2013-04-03

Java集合框架是最常被問到的Java面試問題,要理解Java技術強大特性,就有必要掌握集合框架。這裡有一些實用問題,常在Java面試中問到。

1、 什麼是Java集合API

Java集合框架API是用來表示和操作集合的統一框架,它包含介面、實現類、以及幫助程式設計師完成一些程式設計的演算法。簡言之,API在上層完成以下幾件事:

● 程式設計更加省力,提高城程式速度和程式碼質量

● 非關聯的API提高互操作性

● 節省學習使用新API成本

● 節省設計新API的時間

● 鼓勵、促進軟體重用

具體來說,有6個集合介面,最基本的是Collection介面,由三個介面Set、List、SortedSet繼承,另外兩個介面是Map、SortedMap,這兩個介面不繼承Collection,表示對映而不是真正的集合。

2、 什麼是Iterator

一些集合類提供了內容遍歷的功能,通過java.util.Iterator介面。這些介面允許遍歷物件的集合。依次操作每個元素物件。當使用Iterators時,在獲得Iterator的時候包含一個集合快照。通常在遍歷一個Iterator的時候不建議修改集合本省。

 

3、 Iterator與ListIterator有什麼區別?

Iterator:只能正向遍歷集合,適用於獲取移除元素。ListIerator:繼承Iterator,可以雙向列表的遍歷,同樣支援元素的修改。

 

4、 什麼是HaspMap和Map?

Map是介面,Java 集合框架中一部分,用於儲存鍵值對,HashMap是用雜湊演算法實現Map的類。

 

5、 HashMap與HashTable有什麼區別?對比Hashtable VS HashMap

兩者都是用key-value方式獲取資料。Hashtable是原始集合類之一(也稱作遺留類)。HashMap作為新集合框架的一部分在Java2的1.2版本中加入。它們之間有一下區別:

● HashMap和Hashtable大致是等同的,除了非同步和空值(HashMap允許null值作為key和value,而Hashtable不可以)。

● HashMap沒法保證對映的順序一直不變,但是作為HashMap的子類LinkedHashMap,如果想要預知的順序迭代(預設按照插入順序),你可以很輕易的置換為HashMap,如果使用Hashtable就沒那麼容易了。

● HashMap不是同步的,而Hashtable是同步的。

● 迭代HashMap採用快速失敗機制,而Hashtable不是,所以這是設計的考慮點。

 

6、 在Hashtable上下文中同步是什麼意思?

同步意味著在一個時間點只能有一個執行緒可以修改雜湊表,任何執行緒在執行hashtable的更新操作前需要獲取物件鎖,其他執行緒等待鎖的釋放。

 

7、 什麼叫做快速失敗特性

從高階別層次來說快速失敗是一個系統或軟體對於其故障做出的響應。一個快速失敗系統設計用來即時報告可能會導致失敗的任何故障情況,它通常用來停止正常的操作而不是嘗試繼續做可能有缺陷的工作。當有問題發生時,快速失敗系統即時可見地發錯錯誤告警。在Java中,快速失敗與iterators有關。如果一個iterator在集合物件上建立了,其它執行緒欲“結構化”的修改該集合物件,併發修改異常 (ConcurrentModificationException) 丟擲。

 

8、 怎樣使Hashmap同步?

HashMap可以通過Map m = Collections.synchronizedMap(hashMap)來達到同步的效果。

 

9、 什麼時候使用Hashtable,什麼時候使用HashMap

基本的不同點是Hashtable同步HashMap不是的,所以無論什麼時候有多個執行緒訪問相同例項的可能時,就應該使用Hashtable,反之使用HashMap。非執行緒安全的資料結構能帶來更好的效能。

如果在將來有一種可能—你需要按順序獲得鍵值對的方案時,HashMap是一個很好的選擇,因為有HashMap的一個子類LinkedHashMap。所以如果你想可預測的按順序迭代(預設按插入的順序),你可以很方便用LinkedHashMap替換HashMap。反觀要是使用的Hashtable就沒那麼簡單了。同時如果有多個執行緒訪問HashMap,Collections.synchronizedMap()可以代替,總的來說HashMap更靈活。

 

10、為什麼Vector類認為是廢棄的或者是非官方地不推薦使用?或者說為什麼我們應該一直使用ArrayList而不是Vector

你應該使用ArrayList而不是Vector是因為預設情況下你是非同步訪問的,Vector同步了每個方法,你幾乎從不要那樣做,通常有想要同步的是整個操作序列。同步單個的操作也不安全(如果你迭代一個Vector,你還是要加鎖,以避免其它執行緒在同一時刻改變集合).而且效率更慢。當然同樣有鎖的開銷即使你不需要,這是個很糟糕的方法在預設情況下同步訪問。你可以一直使用Collections.sychronizedList來裝飾一個集合。

事實上Vector結合了“可變陣列”的集合和同步每個操作的實現。這是另外一個設計上的缺陷。Vector還有些遺留的方法在列舉和元素獲取的方法,這些方法不同於List介面,如果這些方法在程式碼中程式設計師更趨向於想用它。儘管列舉速度更快,但是他們不能檢查如果集合在迭代的時候修改了,這樣將導致問題。儘管以上諸多原因,oracle也從沒宣稱過要廢棄Vector.

打賞支援我翻譯更多好文章,謝謝!

打賞譯者

打賞支援我翻譯更多好文章,謝謝!

Java程式設計師集合框架面試題

相關文章