Java Vector和ArrayList的異同分析及實例講解

Posted on by

在線程中有兩種常用的方法，能夠通過數組實現相應的功能，但除此之外在區別上也是很明顯的。本篇就其中的代表方法ArrayList和Vector進行比較分析，一個是非線程安全，另一個是線程安全。在進行相同和不同點的分析之後，帶來二者的實例代碼對比，幫助大傢體會它們的異同。

1.相同點

（1）都是有序集合。

（2）數據不允許重復。

（3）都實現瞭list接口。

（4）都是通過數組實現的。

（5）數組進行復制、移動、代價比較高，因此，適合隨機查詢和遍歷，不適合插入和刪除。

2.不同點

（1）ArrayList屬於線程不安全（線程不同步）即當多線程進行對ArrayList集合的操作時，有可能對數據進行不正確的操作。如果隻有一個線程會訪問到集合，那最好是使用ArrayList，因為它不考慮線程安全，效率會高些。

（2）Vector是線程安全的（同步線程）即當在同一時刻隻能有一個線程進行對Vector集合的操作時，但是Vector要做到線程同步，需要大量的花費，可能消耗大量的內存或者CPU。如果有多個線程會訪問到集合，那最好是使用Vector，因為不需要我們再去考慮和編寫線程安全的代碼。

（3）ArrayList在內存不夠時默認擴展1.5倍，Vector是默認擴展1倍。

（4）Vector提供indexOf（object，start）接口，ArrayList沒有。

3.實例代碼對比

ArrayList中：

public boolean add(E e) {
  ensureCapacity(size + 1); // 增加元素，判斷是否能夠容納。不能的話就要新建數組
  elementData[size++] = e;
  return true;
 public void ensureCapacity(int minCapacity) {
  modCount++;
  int oldCapacity = elementData.length;
  if (minCapacity > oldCapacity) {
    Object oldData[] = elementData; // 此行沒看出來用處，不知道開發者出於什麼考慮
    int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數組的大小
    if (newCapacity < minCapacity)
    newCapacity = minCapacity;
      // minCapacity is usually close to size, so this is a win:
      elementData = Arrays.copyOf(elementData, newCapacity);
  }
}

Vector中：

private void ensureCapacityHelper(int minCapacity) {
  int oldCapacity = elementData.length;
  if (minCapacity > oldCapacity) {
    Object[] oldData = elementData;
    int newCapacity = (capacityIncrement > 0) ?
    (oldCapacity + capacityIncrement) : (oldCapacity * 2);
    if (newCapacity < minCapacity) {
    newCapacity = minCapacity;
    }
     elementData = Arrays.copyOf(elementData, newCapacity);
  }
}

Java中Vector和ArrayList的區別

首先看這兩類都實現List接口，而List接口一共有三個實現類，分別是ArrayList、Vector和LinkedList。List用於存放多個元素，能夠維護元素的次序，並且允許元素的重復。3個具體實現類的相關區別如下：

1、ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要講已經有數組的數據復制到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。

2、Vector與ArrayList一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻隻有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。

3、LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供瞭List接口中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。

4、vector是線程（Thread）同步（Synchronized）的，所以它也是線程安全的，而Arraylist是線程異步（ASynchronized）的，是不安全的。如果不考慮到線程的安全因素，一般用Arraylist效率比較高。

5、如果集合中的元素的數目大於目前集合數組的長度時，vector增長率為目前數組長度的100%,而arraylist增長率為目前數組長度的50%.如過在集合中使用數據量比較大的數據，用vector有一定的優勢。

6、如果查找一個指定位置的數據，vector和arraylist使用的時間是相同的，都是0(1),這個時候使用vector和arraylist都可以。而
如果移動一個指定位置的數據花費的時間為0(n-i)n為總長度，這個時候就應該考慮到使用Linkedlist,因為它移動一個指定位置的數據，所花費的時間為0(1),而查詢一個指定位置的數據時花費的時間為0(i)。

ArrayList 和Vector是采用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，
都允許直接序號索引元素，但是插入數據要設計到數組元素移動 等內存操作，所以索引數據快插入數據慢，
Vector由於使用瞭synchronized方法（線程安全）所以性能上比ArrayList要差
，LinkedList使用雙向鏈表實現存儲，按序號索引數據需要進行向前或向後遍歷，但是插入數據時隻需要記錄本項的前後項即可，所以插入數度較快！

7、籠統來說：LinkedList：增刪改快

ArrayList：查詢快（有索引的存在）

到此這篇關於Java Vector和ArrayList的異同分析及實例講解的文章就介紹到這瞭,更多相關Java Vector和ArrayList的異同分析內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：