Java程序員集合框架面試題有哪些

本篇內(nèi)容主要講解“Java程序員集合框架面試題有哪些”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java程序員集合框架面試題有哪些”吧!

1、 什么是Java集合API

Java集合框架API是用來表示和操作集合的統(tǒng)一框架，它包含接口、實(shí)現(xiàn)類、以及幫助程序員完成一些編程的算法。簡言之，API在上層完成以下幾件事：

● 編程更加省力，提高城程序速度和代碼質(zhì)量

● 非關(guān)聯(lián)的API提高互操作性

● 節(jié)省學(xué)習(xí)使用新API成本

● 節(jié)省設(shè)計(jì)新API的時(shí)間

● 鼓勵(lì)、促進(jìn)軟件重用

具體來說，有6個(gè)集合接口，最基本的是Collection接口，由三個(gè)接口Set、List、SortedSet繼承，另外兩個(gè)接口是Map、SortedMap,這兩個(gè)接口不繼承Collection，表示映射而不是真正的集合。

2、 什么是Iterator

一些集合類提供了內(nèi)容遍歷的功能，通過java.util.Iterator接口。這些接口允許遍歷對(duì)象的集合。依次操作每個(gè)元素對(duì)象。當(dāng)使用 Iterators時(shí)，在獲得Iterator的時(shí)候包含一個(gè)集合快照。通常在遍歷一個(gè)Iterator的時(shí)候不建議修改集合本省。

3、 Iterator與ListIterator有什么區(qū)別？

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

4、 什么是HaspMap和Map？

Map是接口，Java 集合框架中一部分，用于存儲(chǔ)鍵值對(duì)，HashMap是用哈希算法實(shí)現(xiàn)Map的類。

5、 HashMap與HashTable有什么區(qū)別？對(duì)比Hashtable VS HashMap

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

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

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

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

● 迭代HashMap采用快速失敗機(jī)制，而Hashtable不是，所以這是設(shè)計(jì)的考慮點(diǎn)。

6、 在Hashtable上下文中同步是什么意思？

同步意味著在一個(gè)時(shí)間點(diǎn)只能有一個(gè)線程可以修改哈希表，任何線程在執(zhí)行hashtable的更新操作前需要獲取對(duì)象鎖，其他線程等待鎖的釋放。

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

從高級(jí)別層次來說快速失敗是一個(gè)系統(tǒng)或軟件對(duì)于其故障做出的響應(yīng)。一個(gè)快速失敗系統(tǒng)設(shè)計(jì)用來即時(shí)報(bào)告可能會(huì)導(dǎo)致失敗的任何故障情況，它通常用來停止正常的操作而不是嘗試?yán)^續(xù)做可能有缺陷的工作。當(dāng)有問題發(fā)生時(shí)，快速失敗系統(tǒng)即時(shí)可見地發(fā)錯(cuò)錯(cuò)誤告警。在Java中，快速失敗與iterators有關(guān)。如果一個(gè)iterator在集合對(duì)象上創(chuàng)建了，其它線程欲“結(jié)構(gòu)化”的修改該集合對(duì)象，并發(fā)修改異常 (ConcurrentModificationException) 拋出。

8、 怎樣使Hashmap同步？

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

9、 什么時(shí)候使用Hashtable，什么時(shí)候使用HashMap

基本的不同點(diǎn)是Hashtable同步HashMap不是的，所以無論什么時(shí)候有多個(gè)線程訪問相同實(shí)例的可能時(shí)，就應(yīng)該使用Hashtable，反之使用HashMap。非線程安全的數(shù)據(jù)結(jié)構(gòu)能帶來更好的性能。

如果在將來有一種可能—你需要按順序獲得鍵值對(duì)的方案時(shí)，HashMap是一個(gè)很好的選擇，因?yàn)橛蠬ashMap的一個(gè)子類 LinkedHashMap。所以如果你想可預(yù)測(cè)的按順序迭代(默認(rèn)按插入的順序)，你可以很方便用LinkedHashMap替換HashMap。反觀要是使用的Hashtable就沒那么簡單了。同時(shí)如果有多個(gè)線程訪問HashMap，Collections.synchronizedMap()可以代替，總的來說HashMap更靈活。

10、為什么Vector類認(rèn)為是廢棄的或者是非官方地不推薦使用？或者說為什么我們應(yīng)該一直使用ArrayList而不是Vector

你應(yīng)該使用ArrayList而不是Vector是因?yàn)槟J(rèn)情況下你是非同步訪問的，Vector同步了每個(gè)方法，你幾乎從不要那樣做，通常有想要同步的是整個(gè)操作序列。同步單個(gè)的操作也不安全(如果你迭代一個(gè)Vector,你還是要加鎖，以避免其它線程在同一時(shí)刻改變集合).而且效率更慢。當(dāng)然同樣有鎖的開銷即使你不需要，這是個(gè)很糟糕的方法在默認(rèn)情況下同步訪問。你可以一直使用Collections.sychronizedList來裝飾一個(gè)集合。

事實(shí)上Vector結(jié)合了“可變數(shù)組”的集合和同步每個(gè)操作的實(shí)現(xiàn)。這是另外一個(gè)設(shè)計(jì)上的缺陷。Vector還有些遺留的方法在枚舉和元素獲取的方法，這些方法不同于List接口，如果這些方法在代碼中程序員更趨向于想用它。盡管枚舉速度更快，但是他們不能檢查如果集合在迭代的時(shí)候修改了，這樣將導(dǎo)致問題。盡管以上諸多原因，oracle也從沒宣稱過要廢棄Vector.

到此，相信大家對(duì)“Java程序員集合框架面試題有哪些”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！