java集合框架（七）：Vector

开发十年，就只剩下这套架构体系了！ >>>   

Vector可以理解为一个线程安全的数组集合，它的数据结构跟ArrayList一样，如需了解ArrayList具体实现可以参考我之前的博文。Vector跟ArrayList的最大区别是可以提线程安全的访问接口，其一般使用场景是多线程并发访问同一个数组，Vector就能够很好地提供加锁方案，而不需要我们再写一次加锁的代码。

一、类的定义

Vector的类继承关系跟ArrayList一样

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    protected Object[] elementData;
    protected int elementCount;
    // 容量增量
    protected int capacityIncrement;
}

一、线程安全的实现

Vector实现线程安全的方式也是比较简单的，就是在每个方法上面加同步锁，下面列出几个方法代码。

public synchronized boolean add(E e) {}
public synchronized E get(int index) {}
public synchronized E remove(int index) {}

二、自定义扩容大小

Vector还有一个特性就是可以自定义每次扩容的大小，而ArrayList一般是扩容为原来的1.5倍。Vector每次扩容的大小是通过int capacityIncrement成员变量来指定的，在默认构造器中capacityIncrement为0，表示扩容为原来的两倍（下面代码会解析为什么是两倍），也可以调用Vector(int initialCapacity, int capacityIncrement) 构造器直接指定扩容的大小，capacityIncrement就是代表扩容增加的大小。首先来看看构造器的定义

public Vector() {
        // 默认构造器，数组初始容量为10
        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;
}

接下来，我们看看扩容方法是怎么实现自定义扩容的

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        // 扩容后数组的容量，
        // 当capacityIncrement 大于0时，容量增加大小为capacityIncrement 
        // 否则容量为原来的2倍
        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);
    }

三、总结

Vector可以理解为ArrayList的线程安全版本，其主要特点有以下两点：

1. Vector对外提供的接口是线程安全的。如果需要在多线程环境使用数组或者List可以考虑使用Vector，但如果没有并发的情况下应该尽量避免使用，因为同步加锁会消耗一定的性能。
2. Vector可以自定义扩容大小。其实很少因为这个特性而使用Vector的，考虑更多的是同步加锁。