在java提高篇（二一）—–ArrayList、java提高篇（二二）—LinkedList，詳細(xì)講解了ArrayList、linkedList的原理和實(shí)現(xiàn)過程，對(duì)于List接口這里還介紹一個(gè)它的實(shí)現(xiàn)類Vector，Vector 類可以實(shí)現(xiàn)可增長(zhǎng)的對(duì)象數(shù)組。

一、Vector簡(jiǎn)介

        Vector可以實(shí)現(xiàn)可增長(zhǎng)的對(duì)象數(shù)組。與數(shù)組一樣，它包含可以使用整數(shù)索引進(jìn)行訪問的組件。不過，Vector的大小是可以增加或者減小的，以便適應(yīng)創(chuàng)建Vector后進(jìn)行添加或者刪除操作。

        Vector實(shí)現(xiàn)List接口，繼承AbstractList類，所以我們可以將其看做隊(duì)列，支持相關(guān)的添加、刪除、修改、遍歷等功能。

        Vector實(shí)現(xiàn)Randmoaccess接口，即提供了隨機(jī)訪問功能，提供提供快速訪問功能。在Vector我們可以直接訪問元素。

        Vector 實(shí)現(xiàn)了Cloneable接口，支持clone()方法，可以被克隆。

        Vector提供了四個(gè)構(gòu)造函數(shù)：

[java] view%20plain copy /**      * 構(gòu)造一個(gè)空向量，使其內(nèi)部數(shù)據(jù)數(shù)組的大小為 10，其標(biāo)準(zhǔn)容量增量為零。      */       public Vector() {              this(10);       }            /**      * 構(gòu)造一個(gè)包含指定 collection 中的元素的向量，這些元素按其 collection 的迭代器返回元素的順序排列。      */      public Vector(Collection<? extends E> c) {          elementData = c.toArray();          elementCount = elementData.length;          // c.toArray might (incorrectly) not return Object[] (see 6260652)          if (elementData.getClass() != Object[].class)              elementData = Arrays.copyOf(elementData, elementCount,                      Object[].class);      }            /**      * 使用指定的初始容量和等于零的容量增量構(gòu)造一個(gè)空向量。      */      public Vector(int initialCapacity) {          this(initialCapacity, 0);      }            /**      *  使用指定的初始容量和容量增量構(gòu)造一個(gè)空的向量。      */      public Vector(int initialCapacity, int capacityIncrement) {          super();          if (initialCapacity < 0)              throw new IllegalArgumentException("Illegal Capacity: "+                                                 initialCapacity);          this.elementData = new Object[initialCapacity];          this.capacityIncrement = capacityIncrement;      }  

        在成員變量方面，Vector提供了elementData%20,%20elementCount，%20capacityIncrement三個(gè)成員變量。其中

        elementData%20："Object[]類型的數(shù)組"，它保存了Vector中的元素。按照Vector的設(shè)計(jì)elementData為一個(gè)動(dòng)態(tài)數(shù)組，可以隨著元素的增加而動(dòng)態(tài)的增長(zhǎng)，其具體的增加方式后面提到（ensureCapacity方法）。如果在初始化Vector時(shí)沒有指定容器大小，則使用默認(rèn)大小為10.

        elementCount：Vector 對(duì)象中的有效組件數(shù)。

        capacityIncrement：向量的大小大于其容量時(shí)，容量自動(dòng)增加的量。如果在創(chuàng)建Vector時(shí)，指定了capacityIncrement的大小；則，每次當(dāng)Vector中動(dòng)態(tài)數(shù)組容量增加時(shí)>，增加的大小都是capacityIncrement。如果容量的增量小于等于零，則每次需要增大容量時(shí)，向量的容量將增大一倍。

        同時(shí)Vector是線程安全的！

二、public synchronized boolean add(E e) {          modCount++;               ensureCapacityHelper(elementCount + 1);    //確認(rèn)容器大小，如果操作容量則擴(kuò)容操作          elementData[elementCount++] = e;   //將e元素添加至末尾          return true;      }  

        這個(gè)方法相對(duì)而言比較簡(jiǎn)單，具體過程就是先確認(rèn)容器的大小，看是否需要進(jìn)行擴(kuò)容操作，然后將E元素添加到此向量的末尾。

[java] view%20plain copy /**      * 從Vector容器中移除指定元素E      */      public boolean remove(Object o) {          return removeElement(o);      }        public synchronized boolean removeElement(Object obj) {          modCount++;          int i = indexOf(obj);   //計(jì)算obj在Vector容器中位置          if (i >= 0) {              removeElementAt(i);   //移除              return true;          }          return false;      }            public synchronized void removeElementAt(int index) {          modCount++;     //修改次數(shù)+1          if (index >= elementCount) {   //刪除位置大于容器有效大小              throw new ArrayIndexOutOfBoundsException(index + " >= " + elementCount);          }          else if (index < 0) {    //位置小于 < 0              throw new ArrayIndexOutOfBoundsException(index);          }          int j = elementCount - index - 1;          if (j > 0) {                 //從指定源數(shù)組中復(fù)制一個(gè)數(shù)組，復(fù)制從指定的位置開始，到目標(biāo)數(shù)組的指定位置結(jié)束。              //也就是數(shù)組元素從j位置往前移              System.arraycopy(elementData, index + 1, elementData, index, j);          }          elementCount--;   //容器中有效組件個(gè)數(shù) - 1          elementData[elementCount] = null;    //將向量的末尾位置設(shè)置為null      }  

        因?yàn)閂ector底層是使用數(shù)組實(shí)現(xiàn)的，所以它的操作都是對(duì)數(shù)組進(jìn)行操作，只不過其是可以隨著元素的增加而動(dòng)態(tài)的改變?nèi)萘看笮。鋵?shí)現(xiàn)方法是是使用Arrays.copyOf方法將舊數(shù)據(jù)拷貝到一個(gè)新的大容量數(shù)組中。Vector的整個(gè)內(nèi)部實(shí)現(xiàn)都比較簡(jiǎn)單，這里就不在重述了。

三、Vector遍歷        Vector支持4種遍歷方式。

3.1、隨機(jī)訪問        因?yàn)閂ector實(shí)現(xiàn)了RandmoAccess接口，可以通過下標(biāo)來進(jìn)行隨機(jī)訪問。

[java] view%20plain copy for(int i = 0 ; i < vec.size() ; i++){          value = vec.get(i);      }  

3.2、迭代器

[java] view%20plain copy Iterator it = vec.iterator();      while(it.hasNext()){          value = it.next();          //do something      }  

3.2、for循環(huán)

[java] view%20plain copy for(Integer value:vec){          //do something      }  

3.4、Enumeration循環(huán)

[java] view plain copy Vector vec = new Vector<>();      Enumeration enu = vec.elements();      while (enu.hasMoreElements()) {          value = (Integer)enu.nextElement();      }