快捷導(dǎo)航

Java中Vector與ArrayList的區(qū)別詳解

更新時(shí)間：2013年06月04日 15:54:17 作者：

本篇文章是對(duì)Java中Vector與ArrayList的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下

首先看這兩類(lèi)都實(shí)現(xiàn)List接口，而List接口一共有三個(gè)實(shí)現(xiàn)類(lèi)，分別是ArrayList、Vector和LinkedList。List用于存放多個(gè)元素，能夠維護(hù)元素的次序，并且允許元素的重復(fù)。
3個(gè)具體實(shí)現(xiàn)類(lèi)的相關(guān)區(qū)別如下：

1.ArrayList是最常用的List實(shí)現(xiàn)類(lèi)，內(nèi)部是通過(guò)數(shù)組實(shí)現(xiàn)的，它允許對(duì)元素進(jìn)行快速隨機(jī)訪(fǎng)問(wèn)。數(shù)組的缺點(diǎn)是每個(gè)元素之間不能有間隔，當(dāng)數(shù)組大小不滿(mǎn)足時(shí)需要增加存儲(chǔ)能力，就要講已經(jīng)有數(shù)組的數(shù)據(jù)復(fù)制到新的存儲(chǔ)空間中。當(dāng)從ArrayList的中間位置插入或者刪除元素時(shí)，需要對(duì)數(shù)組進(jìn)行復(fù)制、移動(dòng)、代價(jià)比較高。因此，它適合隨機(jī)查找和遍歷，不適合插入和刪除。

2.Vector與ArrayList一樣，也是通過(guò)數(shù)組實(shí)現(xiàn)的，不同的是它支持線(xiàn)程的同步，即某一時(shí)刻只有一個(gè)線(xiàn)程能夠?qū)慥ector，避免多線(xiàn)程同時(shí)寫(xiě)而引起的不一致性，但實(shí)現(xiàn)同步需要很高的花費(fèi)，因此，訪(fǎng)問(wèn)它比訪(fǎng)問(wèn)ArrayList慢。

3.LinkedList是用鏈表結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)的，很適合數(shù)據(jù)的動(dòng)態(tài)插入和刪除，隨機(jī)訪(fǎng)問(wèn)和遍歷速度比較慢。另外，他還提供了List接口中沒(méi)有定義的方法，專(zhuān)門(mén)用于操作表頭和表尾元素，可以當(dāng)作堆棧、隊(duì)列和雙向隊(duì)列使用。

查看Java源代碼，發(fā)現(xiàn)當(dāng)數(shù)組的大小不夠的時(shí)候，需要重新建立數(shù)組，然后將元素拷貝到新的數(shù)組內(nèi)，ArrayList和Vector的擴(kuò)展數(shù)組的大小不同。
ArrayList中：

復(fù)制代碼代碼如下:

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

Vector中：

復(fù)制代碼代碼如下:

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);
     }
 }

關(guān)于ArrayList和Vector區(qū)別如下：
1.ArrayList在內(nèi)存不夠時(shí)默認(rèn)是擴(kuò)展50% + 1個(gè)，Vector是默認(rèn)擴(kuò)展1倍。
2.Vector提供indexOf(obj, start)接口，ArrayList沒(méi)有。
3.Vector屬于線(xiàn)程安全級(jí)別的，但是大多數(shù)情況下不使用Vector，因?yàn)榫€(xiàn)程安全需要更大的系統(tǒng)開(kāi)銷(xiāo)。

您可能感興趣的文章: