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.

著作權聲明：感覺我寫的還算不錯的的話希望你能夠動動你的滑鼠和鍵盤為我點上一個贊或是為我奉獻上一個評論，在下感激不盡!_______________________________________________________歡迎轉載，希望在你轉載的同時，添加原文地址，謝謝配合