Java集合框架是最常被問(wèn)到的Java面試問(wèn)題,要理解Java技術(shù)強大特性就有必要掌握集合框架。 這里有一些實(shí)用問(wèn)題,常在核心Java面試中問(wèn)到。 1、 什么是Java集合API Java集合框架API是用來(lái)表示和操作集合的統一框架,它包含接口、實(shí)現類(lèi)、以及幫助程序員完成一些編程的算法。簡(jiǎn)言之,API在上層完成以下幾件事: ● 編程更加省力,提高城程序速度和代碼質(zhì)量 ● 非關(guān)聯(lián)的API提高互操作性 ● 節省學(xué)習使用新API成本 ● 節省設計新API的時(shí)間 ● 鼓勵、促進(jìn)軟件重用 具體來(lái)說(shuō),有6個(gè)集合接口,最基本的是Collection接口,由三個(gè)接口Set、List、SortedSet繼承,另外兩個(gè)接口是Map、SortedMap,這兩個(gè)接口不繼承Collection,表示映射而不是真正的集合。 ![]() 2、 什么是Iterator 一些集合類(lèi)提供了內容遍歷的功能,通過(guò)java.util.Iterator接口。這些接口允許遍歷對象的集合。依次操作每個(gè)元素對象。當使用Iterators時(shí),在獲得Iterator的時(shí)候包含一個(gè)集合快照。通常在遍歷一個(gè)Iterator的時(shí)候不建議修改集合本省。 3、 Iterator與ListIterator有什么區別? Iterator:只能正向遍歷集合,適用于獲取移除元素。ListIerator:繼承Iterator,可以雙向列表的遍歷,同樣支持元素的修改。 4、 什么是HaspMap和Map? Map是接口,Java 集合框架中一部分,用于存儲鍵值對,HashMap是用哈希算法實(shí)現Map的類(lèi)。 5、 HashMap與HashTable有什么區別?對比Hashtable VS HashMap 兩者都是用key-value方式獲取數據。Hashtable是原始集合類(lèi)之一(也稱(chēng)作遺留類(lèi))。HashMap作為新集合框架的一部分在Java2的1.2版本中加入。它們之間有一下區別: ● HashMap和Hashtable大致是等同的,除了非同步和空值(HashMap允許null值作為key和value,而Hashtable不可以)。 ● HashMap沒(méi)法保證映射的順序一直不變,但是作為HashMap的子類(lèi)LinkedHashMap,如果想要預知的順序迭代(默認按照插入順序),你可以很輕易的置換為HashMap,如果使用Hashtable就沒(méi)那么容易了。 ● HashMap不是同步的,而Hashtable是同步的。 ● 迭代HashMap采用快速失敗機制,而Hashtable不是,所以這是設計的考慮點(diǎn)。 6、 在Hashtable上下文中同步是什么意思? 同步意味著(zhù)在一個(gè)時(shí)間點(diǎn)只能有一個(gè)線(xiàn)程可以修改哈希表,任何線(xiàn)程在執行hashtable的更新操作前需要獲取對象鎖,其他線(xiàn)程等待鎖的釋放。 7、 什么叫做快速失敗特性 從高級別層次來(lái)說(shuō)快速失敗是一個(gè)系統或軟件對于其故障做出的響應。一個(gè)快速失敗系統設計用來(lái)即時(shí)報告可能會(huì )導致失敗的任何故障情況,它通常用來(lái)停止正常的操作而不是嘗試繼續做可能有缺陷的工作。當有問(wèn)題發(fā)生時(shí),快速失敗系統即時(shí)可見(jiàn)地發(fā)錯錯誤告警。在Java中,快速失敗與iterators有關(guān)。如果一個(gè)iterator在集合對象上創(chuàng )建了,其它線(xiàn)程欲“結構化”的修改該集合對象,并發(fā)修改異常 (ConcurrentModificationException) 拋出。 8、 怎樣使Hashmap同步? HashMap可以通過(guò)Map m = Collections.synchronizedMap(hashMap)來(lái)達到同步的效果。 9、 什么時(shí)候使用Hashtable,什么時(shí)候使用HashMap 基本的不同點(diǎn)是Hashtable同步HashMap不是的,所以無(wú)論什么時(shí)候有多個(gè)線(xiàn)程訪(fǎng)問(wèn)相同實(shí)例的可能時(shí),就應該使用Hashtable,反之使用HashMap。非線(xiàn)程安全的數據結構能帶來(lái)更好的性能。 如果在將來(lái)有一種可能—你需要按順序獲得鍵值對的方案時(shí),HashMap是一個(gè)很好的選擇,因為有HashMap的一個(gè)子類(lèi)LinkedHashMap。所以如果你想可預測的按順序迭代(默認按插入的順序),你可以很方便用LinkedHashMap替換HashMap。反觀(guān)要是使用的Hashtable就沒(méi)那么簡(jiǎn)單了。同時(shí)如果有多個(gè)線(xiàn)程訪(fǎng)問(wèn)HashMap,Collections.synchronizedMap()可以代替,總的來(lái)說(shuō)HashMap更靈活。 10、為什么Vector類(lèi)認為是廢棄的或者是非官方地不推薦使用?或者說(shuō)為什么我們應該一直使用ArrayList而不是Vector 你應該使用ArrayList而不是Vector是因為默認情況下你是非同步訪(fǎng)問(wèn)的,Vector同步了每個(gè)方法,你幾乎從不要那樣做,通常有想要同步的是整個(gè)操作序列。同步單個(gè)的操作也不安全(如果你迭代一個(gè)Vector,你還是要加鎖,以避免其它線(xiàn)程在同一時(shí)刻改變集合).而且效率更慢。當然同樣有鎖的開(kāi)銷(xiāo)即使你不需要,這是個(gè)很糟糕的方法在默認情況下同步訪(fǎng)問(wèn)。你可以一直使用Collections.sychronizedList來(lái)裝飾一個(gè)集合。 事實(shí)上Vector結合了“可變數組”的集合和同步每個(gè)操作的實(shí)現。這是另外一個(gè)設計上的缺陷。Vector還有些遺留的方法在枚舉和元素獲取的方法,這些方法不同于List接口,如果這些方法在代碼中程序員更趨向于想用它。盡管枚舉速度更快,但是他們不能檢查如果集合在迭代的時(shí)候修改了,這樣將導致問(wèn)題。盡管以上諸多原因,oracle也從沒(méi)宣稱(chēng)過(guò)要廢棄Vector. 原文:Sachin FromDev 編譯:伯樂(lè )在線(xiàn) – 劉志軍 |