本系列文章所描述的所有類或接口都是基于 JDK 1.7的源碼炸站，在其它 JDK 的實(shí)現(xiàn)方式中可能會有所不同攘已。
一、實(shí)現(xiàn)方式
Vector 和 ArrayList 一樣透绩，也是基于 Object 數(shù)組的方式來實(shí)現(xiàn)的产阱。
二狡赐、創(chuàng)建 Vector
默認(rèn)創(chuàng)建一個大小為 10 的 Object 數(shù)組稚虎，并將 capacityIncrement 設(shè)置為 0乡范。此外還提供了三個構(gòu)造函數(shù)：Vector(int initialCapacity)奸柬、Vector(int initialCapacity, int capacityIncrement)生年、Vector(Collection<? extends E> c)。
public Vector() {
this(10);
}
public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
public Vector(int initialCapacity, int capacityIncrement) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
this.capacityIncrement = capacityIncrement;
}
三廓奕、添加元素 add(E)
Vector 中的 add 方法是加了 synchronized 關(guān)鍵字的抱婉，因此此方法是線程安全的档叔。除此之外，它和 ArrayList 基本相同蒸绩，不同點(diǎn)是當(dāng)數(shù)組大小不夠時衙四，其擴(kuò)展數(shù)組的方法有所不同，Vector 的策略為：
如果 capacityIncrement 大于 0患亿，則將 Object 數(shù)組的大小擴(kuò)大為現(xiàn)有 size 加上 capacityIncrement 的值传蹈；如果 capacityIncrement 等于或小于 0，則將 Object 數(shù)組的大小擴(kuò)大為現(xiàn)有 size 的兩倍步藕，這種容量的控制策略比 ArrayList 更為可控惦界。
public synchronized boolean add(E e) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = e;
return true;
}
private void ensureCapacityHelper(int minCapacity) {
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
四、刪除元素 remove(E)
除了其調(diào)用的 removeElement 方法上有 synchronized 關(guān)鍵字外咙冗，和 ArrayList 完全相同沾歪。
public boolean remove(Object o) {
return removeElement(o);
}
public synchronized boolean removeElement(Object obj) {
modCount++;
int i = indexOf(obj);
if (i >= 0) {
removeElementAt(i);
return true;
}
return false;
}
五、獲取單個元素 get(int)
此方法同樣有 synchronized 關(guān)鍵字乞娄，實(shí)現(xiàn)和 ArrayList 相同瞬逊。
public synchronized E get(int index) {
if (index >= elementCount)
throw new ArrayIndexOutOfBoundsException(index);
return elementData(index);
}
六、遍歷元素 iterator()
此方法同樣有 synchronized 關(guān)鍵字仪或，實(shí)現(xiàn)和 ArrayList 相同确镊。
public synchronized Iterator<E> iterator() {
return new Itr();
}
七、判斷對象是否存在：contains(E)
和 ArrayList 唯一不同是 contains 中調(diào)用的 indexOf 方法是有 synchronized 關(guān)鍵字的范删。
public boolean contains(Object o) {
return indexOf(o, 0) >= 0;
}
public synchronized int indexOf(Object o, int index) {
if (o == null) {
for (int i = index ; i < elementCount ; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = index ; i < elementCount ; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
根據(jù)上面的分析蕾域，可以看出，Vector 除了擴(kuò)大數(shù)組時采用的方法和 ArrayList 不同及線程安全外到旦，其它實(shí)現(xiàn)完全相同旨巷。
八、注意要點(diǎn)
對于 Vector 而言添忘，最要注意的只有一點(diǎn)：
Vector 是基于 synchronized 實(shí)現(xiàn)的線程安全的 ArrayList采呐，但在插入元素時容量擴(kuò)充的機(jī)制和 ArrayList 稍有不同，并可通過傳入 capacityIncrement 來控制容量的擴(kuò)充搁骑。
