collections集合的總結

　　　　　　序言

　　　　　　　　　 突然遇到集合的有關面試題，感覺很懵逼，是以特意總結了一下，關于我們常用的 ArrayList、LinkedList、Set等集合的一些差別和用法。

　　　　　　　　　 還有，這份微小型總結肯定是從很多博文中摘取精華拿過來的，因為我還是一個菜鳥，不能自己寫出自己的見解，還是在學習的路程中，見諒。

　　　　　　　　　　　　　　參考博文：

　　　　　　　　　　　　　　　　　　　　

http://shmilyaw-hotmail-com.iteye.com/blog/1595399 http://www.cnblogs.com/nayitian/p/3266090.html#collectionframe

　　　　

　　　　　　　　　　　　　　　　大神真的很多，學無止境，學的越多，越發現自己的無知，感謝能站在巨人的肩膀上前行。

　　　　　　　　　 個人想法：這隻是初步的一份小總結，之後的文章會對每一個集合進行詳細的講解，比如，看源碼，内部如何實作的，這樣加深自己對這些集合的了解

、

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　------WZY

一、簡述

　　　　　　　　這是collection總體的一個關系圖，很龐大，我就挑我們常用的來講解一下。

　　　　　　　　　　　　　　

　　　　集合類這塊，總的來說，就分為兩大類，

　　　　　　1：按照一定順序進行疊代通路的集合類

　　　　　　2：按照key、value這樣的鍵值對關系進行通路的集合類

二、第一種，按照一定順序進行疊代通路的集合類的繼承關系圖，

　　　　　　　　

　　　　Set接口：無順序，不可重複。

　　　　　　HashSet類：友善用于資料的查詢，加入的元素特别要注意hashCode()方法的實作，不是同步的，多線程通路同一個hashSet對象時，需要手工同步

　　　　　　LinkedHashSet類：根據元素的hashCode值來決定元素的存儲位置，但它同時使用連結清單維護元素的次序。與HashSet相比友善用于資料的增加和删除，

　　　　　　　　　　　　　　　　這兩個就好比arrayList和LinkedList，一個友善查詢一個友善增删

　　　　　　SortSet類是SortedSet接口的實作類：看類名是用來排序等其他功能來使用的。後面的文章我會一一更加詳細的解釋。

　　　　　　EnumSet類：專為枚舉類設計的集合類，EnumSet中的所有元素都必須是指定枚舉類型的枚舉值

　　　　List接口：有順序，可以重複

　　　　　　LinkedList類：内部使用連結清單的形式來存儲資料，在增加和删除資料上面性能更好

　　　　　　　　　　　　它實作了List接口和Deque接口，說明它具有兩邊接口的特性，是以它可以當作一個雙端隊列來用，也可以當作棧來用，并且它是以連結清單的形式來實作的，是以查詢性能差，但是增加和删除操作性能高。

　　　　　　ArrayList類：内部使用數組來存儲資料，也就相當于資料結構的順序表存儲，在查詢資料上面性能好，

　　　　　　Vertor類：跟ArrayList相比，它是線程安全的，而ArrayList是線程不安全的，

　　　　　　Stack類繼承Vertor類：看名字，其實就是友善模拟“棧”這種資料結構

　　　　Queue接口：用于模拟隊列這種資料結構，然後該接口中聲明了一些基本操作的方法。例如：add、offer、remove等

　　　　　　PriorityQueue類：PriorityQueue儲存隊列元素的順序并不是按照加入隊列的順序，而是按隊列元素的大小重新排序

　　　　　　Deque接口：Deque代表一個雙端隊列，可以當作一個雙端隊列使用，也可以當作“棧”來使用，因為它包含出棧pop()與入棧push()方法。

　　　　　　ArrayDeque類為Deque的實作類：也就是實作了Deque接口中定義的方法，解釋跟deque差不多

　　各種線性表選擇政策

數組：是以一段連續記憶體儲存資料的；随機通路是最快的，但不支援插入、删除、疊代等操作。

ArrayList與ArrayDeque：以數組實作；随機通路速度還行，插入、删除、疊代操作速度一般；線程不安全。

Vector：以數組實作；随機通路速度一般，插入、删除、疊代速度不太好；線程安全的。

LinkedList：以連結清單實作；随機通路速度不太好，插入、删除、疊代速度非常快。

　　　　　　

三、第二種，使用key、value鍵值對的形式進行通路的集合類。

　　　　　　　　　　　　　　　　

　　　　　　Map接口：定義一些基本的操作，例如put(key,value), containKey(Object key)等一系列操作。

　　　　　　　　　HashMap類和Hashtable類對比，一般使用HashMap，因為Hashtable類是很古老的，據查都不建議用。平常我們也是用HashMap

　　　　　　　　　　　　HashMap類是線程不安全的，而Hashtable是線程安全的

　　　　　　　　　　　　HashMap類可以使用null作為key和value，而Hashtable不可以

　　　　　　　　　Properties類繼承Hashtable類

　　　　　　　　　　　　增加了額外的一些方法，例如：load(InputStream inStream)從屬性檔案加載key-value等方法。

　　　　　　　　　　　　可以将key-value用xml檔案的格式儲存，可能就是跟xml檔案打一些交道

　　　　　　　　　LinkedHashMap類繼承HashMap類

　　　　　　　　　　　　LinkedHashMap從HashMap類繼承而來。以連結清單來維護内部順序。很多方面跟LinkedHashSet類似。LinkedHashMap它可以記住key-value對的添加時的順序， 同時避免使用　　　　　　　　　　　　TreeMap時性能受到的影響。

　　　　　　　　　SortedMap接口和TreeMap實作類

　　　　　　　　　　　　　類似于SortedSet及TreeSet，TreeMap也可以自定義比較器（Comparable）實作定制排序。它的額外提供的方法也與TreeSet類似，增加了通路第一個、前一個、後一個、最　　　　　　　　　　　　　　後一個key-value對的方法，并提供了從TreeMap中提取子集的方法。TreeMap不允許null作為key，要不然怎麼比較呢？

　　　　　　　　　IdentityHashMap類　　　

　　　　　　　　　　　　與HashMap的不同在于，隻有兩個key嚴格相等（key1 == key2)時，IdentityHashMap才認為兩個key相等；而對于普通HashMap而言，隻要key1.equals(key2)且hashCode相同即可。同樣允許null值，不能保證順序。

　　　　　　　　　　

　　　　　　　　　EnumMap類

　　　　　　　　　　　　EnumMap是一個與枚舉類一起使用的Map實作。它的key必須是單個枚舉類的枚舉值。EnumMap不允許使用null作為key，但可作為value。　

　　　　各種Map實作類選擇政策

正常情況使用HashMap，而不是Hashtable。

如果考慮排序，那麼考慮使用TreeMap。通常TreeMap比HashMap等在插入、删除操作時要慢不少，因為它需要在底層采用紅黑樹來管理key-value對。

如果考慮插入時的順序，那麼使用LinkedHashMap是個不錯的選擇。

如果想優化垃圾回收，建議使用WeakHashMap實作類（本文未提及）；要求key完全比對（同一對象），則使用IdentityHashMap；還有枚舉類不多說了。

關于null值：Hashtable不允許key為null，也不允許value為null；TreeMap與EnumMap不允許key為null；HashMap及其子類LinkedHashMap，IdentityHashMap允許key為null。