java arrayList vector 差別

1. 關系圖

List接口一共有三個實作類，分别是ArrayList、Vector和LinkedList

2. ArrayList、Vector和LinkedList差別

ArrayList是最常用的List實作類，内部是通過數組實作的，它允許對元素進行快速随機通路。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要講已經有數組的資料複制到新的存儲空間中。當從ArrayList的中間位置插入或者删除元素時，需要對數組進行複制、移動、代價比較高。是以，它适合随機查找和周遊，不适合插入和删除。

Vector與ArrayList一樣，也是通過數組實作的，不同的是它支援線程的同步，即某一時刻隻有一個線程能夠寫Vector，避免多線程同時寫而引起的不一緻性，但實作同步需要很高的花費，是以，通路它比通路ArrayList慢。

LinkedList是用連結清單結構存儲資料的，很适合資料的動态插入和删除，随機通路和周遊速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用于操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。

3. ArrayList和Vector差別

ArrayList在記憶體不夠時預設是擴充50% + 1個，Vector是預設擴充1倍

Vector屬于線程安全級别的，但是大多數情況下不使用Vector，因為線程安全需要更大的系統開銷

Vector提供indexOf(obj, start)接口，ArrayList沒有,如

import java.util.Vector;

public class VectorDemo {
   public static void main(String[] args) {

      // create an empty Vector vec with an initial capacity of 4      
      Vector<Integer> vec = new Vector<Integer>(4);

      // use add() method to add elements in the vector
      vec.add(4);
      vec.add(3);
      vec.add(2);
      vec.add(3);

      // let us get the index of 3
      System.out.println("Index of 3 is :"+vec.indexOf(3));
   }   
}      

結果

Index of 3 is 1　　      

indexOf用于查找首次出現的下标

4. 替代

Mr Brain Henk指出，你可以通過用

Collections.synchronizedList

來裝飾一個集合