Java程序員集合框架面試題

發(fā)布時(shí)間:2012-5-25 17:42    發(fā)布者:1770309616
關(guān)鍵詞: java , 程序員 , 集合框架 , 面試題
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) – 劉志軍
本文地址:http://selenalain.com/thread-92022-1-1.html     【打印本頁(yè)】

本站部分文章為轉載或網(wǎng)友發(fā)布,目的在于傳遞和分享信息,并不代表本網(wǎng)贊同其觀(guān)點(diǎn)和對其真實(shí)性負責;文章版權歸原作者及原出處所有,如涉及作品內容、版權和其它問(wèn)題,我們將根據著(zhù)作權人的要求,第一時(shí)間更正或刪除。
您需要登錄后才可以發(fā)表評論 登錄 | 立即注冊

關(guān)于我們  -  服務(wù)條款  -  使用指南  -  站點(diǎn)地圖  -  友情鏈接  -  聯(lián)系我們
電子工程網(wǎng) © 版權所有   京ICP備16069177號 | 京公網(wǎng)安備11010502021702
快速回復 返回頂部 返回列表
午夜高清国产拍精品福利|亚洲色精品88色婷婷七月丁香|91久久精品无码一区|99久久国语露脸精品|动漫卡通亚洲综合专区48页