Java編程基礎(chǔ)：Java集合框架教程

更新時間：2019-12-19 16:10:04 來源：動力節(jié)點瀏覽2271次

什么是Java集合API

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

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

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

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

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

　　● 鼓勵、促進軟件重用

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

　　什么是Iterator

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

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

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

　　什么是HaspMap和Map

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

　　HashMap與HashTable有什么區(qū)別

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

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

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

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

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

　　什么叫做快速失敗特性

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

　　怎樣使Hashmap同步

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

　　如何區(qū)分使用Hashtable/HashMap

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

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

Java編程基礎(chǔ)：Java集合框架教程