Java 集合系列02-Vector源码解析（JDK 1.8）

Vector 矢量队列，同ArrayList一样拥有相同的继承关系与接口实现情况，实现List, RandomAccess, Cloneable, java.io.Serializable 接口。 注意： 实现 RandomAccess 接口，表示其提供随机访问的功能。 和ArrayList不同，Vector中的操作是线程安全的。

构造函数

其初始化容量为10。

    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 Vector(int initialCapacity) {
        this(initialCapacity, 0);
    }
    
    public Vector() {
        this(10);
    }

扩容函数

扩容规则：如果capacityIncrement 大于0，则扩容capacityIncrement，否则翻倍扩容。

    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);
    }