Java中Collection Frame中常用集合簡析（ArrayList,Vector,HashSet,TreeSet...）

2005-6-7  星期二   陰晴不定（今年高考的第一天）

在使用Java的時候，我們都會遇到使用集合（Collection）的時候，但是Java API提供了多種集合的實現，我在使用和麵試的時候頻頻遇到這樣的“抉擇” 。 :）（主要還是面試的時候）

久而久之，也就有了一點點的心得體會，寫出來以供大家討論 。

總的說來，Java API中所用的集合類，都是實現了Collection介面，他的一個類繼承結構如下：

                          Collection<--List<--Vector
                          Collection<--List<--ArrayList
                          Collection<--List<--LinkedList
                          Collection<--Set<--HashSet
                          Collection<--Set<--HashSet<--LinkedHashSet
                          Collection<--Set<--SortedSet<--TreeSet

Vector : 基於Array的List，其實就是封裝了Array所不具備的一些功能方便我們使用，它不可能走入Array的限制。效能也就不可能超越Array。所以，在可能的情況下，我們要多運用Array。另外很重要的一點就是Vector“sychronized”的，這個也是Vector和ArrayList的唯一的區別。

ArrayList：同Vector一樣是一個基於Array上的連結串列，但是不同的是ArrayList不是同步的。所以在效能上要比Vector優越一些，但是當執行到多執行緒環境中時，可需要自己在管理執行緒的同步問題。

LinkedList：LinkedList不同於前面兩種List，它不是基於Array的，所以不受Array效能的限制。它每一個節點（Node）都包含兩方面的內容：1.節點本身的資料（data）；2.下一個節點的資訊（nextNode）。所以當對LinkedList做新增，刪除動作的時候就不用像基於Array的List一樣，必須進行大量的資料移動。只要更改nextNode的相關資訊就可以實現了。這就是LinkedList的優勢。

List總結：

1. 所有的List中只能容納單個不同型別的物件組成的表，而不是Key－Value鍵值對。例如：[ tom,1,c ]；

2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；

3. 所有的List中可以有null元素，例如[ tom,null,1 ]；

4. 基於Array的List（Vector，ArrayList）適合查詢，而LinkedList（連結串列）適合新增，刪除操作。

HashSet：雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。但是Set則是在HashMap的基礎上來實現的，這個就是Set和List的根本區別。HashSet的儲存方式是把HashMap中的Key作為Set的對應儲存項。看看HashSet的add（Object  obj）方法的實現就可以一目瞭然了。

    public boolean add(Object obj)
    {
        return map.put(obj, PRESENT) == null;
    }

這個也是為什麼在Set中不能像在List中一樣有重複的項的根本原因，因為HashMap的key是不能有重複的。

LinkedHashSet：HashSet的一個子類，一個連結串列。

TreeSet：SortedSet的子類，它不同於HashSet的根本就是TreeSet是有序的。它是通過SortedMap來實現的。

Set總結：

1. Set實現的基礎是Map（HashMap）；

2.  Set中的元素是不能重複的，如果使用add(Object obj)方法新增已經存在的物件，則會覆蓋前面的物件；

終於寫完了，唉，累死我了，終於知道寫東西的痛苦了！！！！！！