[TOC]
一、頂部注釋分析
- Vector是一個 growable 的數(shù)組，它的大小可以根據(jù)需要增加或減少
- Vector is synchronized. If a thread-safe implementation is not needed, it is recommended to use ArrayList in place of Vector，即Vector 和 ArrayList 的最大的不同是 Vector 是線程安全的，但是如果不需要線程安全，還是推薦使用 ArrayList 提高效率
二、源碼分析
2.1 定義
public class Vector<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
- 與 ArrayList 相同，繼承自 AbstractList，實現(xiàn) List 接口，可隨機訪問，可 clone，可序列化
2.2 字段
// 保存vector中元素的數(shù)組
// vector的容量是數(shù)組的長度，數(shù)組的長度最小值為vector的元素個數(shù)
protected Object[] elementData;
// vector中實際的元素個數(shù)
protected int elementCount;
/**
* vector需要自動擴容時增加的容量
* 如果capacityIncrement小于或等于0，vector的容量需要增長時將會成倍增長。
*/
protected int capacityIncrement;
// 分派給vector的最大容量
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
2.3 構造方法
-
Vector(int initialCapacity, int capacityIncrement)：構造一個指定容量為capacity、自增容量為capacityIncrement 的空vector -
Vector(int initialCapacity)：構造一個指定容量為initialCapacity、自增容量為0的空vector -
Vector()：調用方法2 構造一個指定容量為10、自增容量為0的空vector，即Vector(10) -
Vector(Collection<? extends E> c)：使用指定的 Collection 構造vector
2.4 常用方法
- Vector的常用方法實現(xiàn)與 ArrayList 有很多相似之處，如 add、set、get、remove等，最大的區(qū)別在于 Vector 中大多數(shù)方法都是線程安全的，即使用了 synchronized 關鍵字，以 add 為例：
public synchronized boolean add(E e)
{
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = e;
return true;
}
2.5 擴容
- 該方法的實現(xiàn)和 ArrayList 中大致相同，不同的是在第一次擴容時，vector的邏輯是：
newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
- 即如果 capacityIncrement > 0，就加 capacityIncrement，如果不是就增加一倍；
- ArrayList則是增加現(xiàn)有的一半
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);
}
