- 相關(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.
【Java程序員框架面試題】相關(guān)文章：
java程序員面試指南11-26
2017年java中高級筆試面試題及答案11-11
面試題精選02-18
分享面試題目 教育職業(yè)面試題11-20
熱門(mén)就業(yè)行業(yè)面試題精選：編輯行業(yè)面試題！11-19
Microsoft 面試題11-19
蘋(píng)果 面試題11-19
熱門(mén)就業(yè)行業(yè)面試題精選 銷(xiāo)售行業(yè)面試題11-20
java面試的經(jīng)驗11-20