首先看這兩類都實現List接口，而List接口一共有三個實現類，分別是ArrayList、Vector和LinkedList。List用於存放多個元素，能夠維護元素的次序，並且允許元素的重復。3個具體實現類的相關區別如下：
- ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要講已經有數組的數據復制到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。
- Vector與ArrayList一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
- LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。
- vector是線程（Thread）同步（Synchronized）的，所以它也是線程安全的，而Arraylist是線程異步（ASynchronized）的，是不安全的。如果不考慮到線程的安全因素，一般用Arraylist效率比較高。
-
如果集合中的元素的數目大於目前集合數組的長度時，vector增長率為目前數組長度的100%,而arraylist增長率為目前數組長度
的50%.如過在集合中使用數據量比較大的數據，用vector有一定的優勢。 -
如果查找一個指定位置的數據，vector和arraylist使用的時間是相同的，都是0(1),這個時候使用vector和arraylist都可以。而
如果移動一個指定位置的數據花費的時間為0(n-i)n為總長度，這個時候就應該考慮到使用Linkedlist,因為它移動一個指定位置的數據
所花費的時間為0(1),而查詢一個指定位置的數據時花費的時間為0(i)。
ArrayList 和Vector是采用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，
都允許直接序號索引元素，但是插入數據要設計到數組元素移動 等內存操作，所以索引數據快插入數據慢，
Vector由於使用了synchronized方法（線程安全）所以性能上比ArrayList要差
，LinkedList使用雙向鏈表實現存儲，按序號索引數據需要進行向前或向后遍歷，但是插入數據時只需要記錄本項的前后項即可，所以插入數度較快！ -
籠統來說：LinkedList：增刪改快
ArrayList：查詢快（有索引的存在）
1. Vector & ArrayList
1） Vector的方法都是同步的(Synchronized),是線程安全的(thread-safe)，而ArrayList的方法不是，由於線程的同步必然要影響性能，因此,ArrayList的性能比Vector好。
2） 當Vector或ArrayList中的元素超過它的初始大小時,Vector會將它的容量翻倍,而ArrayList只增加50%的大小，這樣,ArrayList就有利於節約內存空間。
2. Hashtable & HashMap
Hashtable和HashMap它們的性能方面的比較類似 Vector和ArrayList，比如Hashtable的方法是同步的,而HashMap的不是。
3. ArrayList & LinkedList
ArrayList的內部實現是基於內部數組Object[],所以從概念上講,它更象數組，但LinkedList的內部實現是基於一組連接的記錄，所以，它更象一個鏈表結構，所以，它們在性能上有很大的差別：
從上面的分析可知,在ArrayList的前面或中間插入數據時,你必須將其后的所有數據相應的后移,這樣必然要花費較多時間，所以,當你的操作是在一列 數據的后面添加數據而不是在前面或中間,並且需要隨機地訪問其中的元素時,使用ArrayList會提供比較好的性能； 而訪問鏈表中的某個元素時,就必須從鏈表的一端開始沿着連接方向一個一個元素地去查找,直到找到所需的元素為止，所以,當你的操作是在一列數據的前面或中 間添加或刪除數據，並且按照順序訪問其中的元素時，就應該使用LinkedList了。
如果在編程中，1、2兩種情形交替出現,這時,你可以考慮使用List這樣的通用接口,而不用關心具體的實現，在具體的情形下,它的性能由具體的實現來保證。
4. 配置集合類的初始大小
在Java集合框架中的大部分類的大小是可以隨着元素個數的增加而相應的增加的，我們似乎不用關心它的初始大小,但如果我們考慮類的性能問題時,就一定要考慮盡可能地設置好集合對象的初始大小,這將大大提高代碼的性能。
比如,Hashtable缺省的初始大小為101,載入因子為0.75,即如果其中的元素個數超過75個,它就必須增加大小並重新組織元素，所以,如果你 知道在創建一個新的Hashtable對象時就知道元素的確切數目如為110,那么,就應將其初始大小設為110/0.75=148,這樣,就可以避免重 新組織內存並增加大小。
轉自:the following is from：http://blessed24.javaeye.com/blog/751336