Java容器源码重点回顾——Vector

1. Vector概述

Vector是一个古老的类，现在很少使用了，基于数组实现的，是一个动态数组，数组容量是可以自动增长的。Vector和ArrayList是十分相似的，不过Vector在每个方法中都加入了synchronized进行修饰，保证线程的安全。（注意：Vector只能保证单个方法的线程安全，组合方法是没法保证线程安全，具体可见多线程：Vector是线程安全的吗）

因为Vector和ArrayList的代码极为相似，建议没有看过ArrayList源码的同学可以先看下ArrayList源码分析(基于JDK8)。看完ArrayList源码再看Vector就会很轻松。

2. 代码分析

下面简单对Vector部分代码进行注释：

package java.util;

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    protected Object[] elementData;  // 存储数据的数组

    protected int elementCount;  // 实际元素总数

    protected int capacityIncrement; // 容量增长率

    // 可以指定增加容量的构造方法
    public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
    }

    // 添加元素的方法
    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;
        // 和ArrayList的区别，可以指定增加的容量
        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);
    }


    // 删除元素的方法
    public synchronized E remove(int index) {
        modCount++;   // 修改次数+1
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);
        E oldValue = elementData(index);   // 取index位置上的值

        int numMoved = elementCount - index - 1;  // 需要移动的元素
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);   // 往前移动
        elementData[--elementCount] = null; // Let gc do its work

        return oldValue;
    }
}

最后阅读完，有一个点需要注意的是，ArrayList和Vector扩容方法是一样的，但是ArrayList默认是扩容1.5倍，而Vector是可以自定义增长容量的。