Java中Vector和ArrayList的區別

原文：http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html

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

1. ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要講已經有數組的數據複製到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。
2. Vector與ArrayList一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
3. LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。

     查看Java源代碼，發現當數組的大小不夠的時候，需要重新建立數組，然後將元素拷貝到新的數組內，ArrayList和Vector的擴展數組的大小不同。

ArrayList中：

1 public boolean add(E e) {
2
3 ensureCapacity(size + 1); // 增加元素，判斷是否能夠容納。不能的話就要新建數組
4  
5 elementData[size++] = e;
6
7 return true;
8
9 }
10
11  public void ensureCapacity(int minCapacity) {
12
13 modCount++;
14
15 int oldCapacity = elementData.length;
16
17 if (minCapacity > oldCapacity) {
18
19 Object oldData[] = elementData; // 此行沒看出來用處，不知道開發者出於什麼考慮。解答在這裏
20  
21 int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數組的大小
22  
23 if (newCapacity < minCapacity)
24
25 newCapacity = minCapacity;
26
27 // minCapacity is usually close to size, so this is a win:
28  
29 elementData = Arrays.copyOf(elementData, newCapacity);
30
31 }
32
33 }
34
35  

 

 

Vector中：

1 private void ensureCapacityHelper(int minCapacity) {
2
3 int oldCapacity = elementData.length;
4
5 if (minCapacity > oldCapacity) {
6
7 Object[] oldData = elementData;
8
9 int newCapacity = (capacityIncrement > 0) ?
10
11 (oldCapacity + capacityIncrement) : (oldCapacity * 2);
12
13 if (newCapacity < minCapacity) {
14
15 newCapacity = minCapacity;
16
17 }
18
19 elementData = Arrays.copyOf(elementData, newCapacity);
20
21 }
22
23 }
24
25

 

關於ArrayList和Vector區別如下：

1. ArrayList在內存不夠時默認是擴展50% + 1個，Vector是默認擴展1倍。
2. Vector提供indexOf(obj, start)接口，ArrayList沒有。
3. Vector屬於線程安全級別的，但是大多數情況下不使用Vector，因爲線程安全需要更大的系統開銷。

解答原文：http://www.iteye.com/problems/15359

Object oldData[] = elementData;//爲什麼要用到oldDAte[] 

乍一看來後面並沒有用到關於oldData， 這句話顯得多此一舉！但是這是一個牽涉到內存管理的類， 所以要了解內部的問題。 而且爲什麼這一句還在if的內部，這跟elementData = Arrays.copyOf(elementData, newCapacity); 這句是有關係的，下面這句Arrays.copyOf的實現時新創建了newCapacity大小的內存，然後把老的elementData放入。好像也沒有用到oldData，有什麼問題呢。問題就在於舊的內存的引用是elementData， elementData指向了新的內存塊，如果有一個局部變量oldData變量引用舊的內存塊的話，在copy的過程中就會比較安全，因爲這樣證明這塊老的內存依然有引用，分配內存的時候就不會被侵佔掉，然後copy完成後這個局部變量的生命期也過去了，然後釋放纔是安全的。不然在copy的的時候萬一新的內存或其他線程的分配內存侵佔了這塊老的內存，而copy還沒有結束，這將是個嚴重的事情