Java源码剖析之Vector

    之前我们已经学习了ArrayList的源码，ArrayList内置使用数组来储存数据。Vector数据结构和ArrayList很相似，也是使用数组存储。下面我们主要通过Vector与ArrayList对比来剖析Vector。

    1.Vector比ArrayList多一个动态数组的增长系数capacityIncrement。在Vector的内置数组需要增加容量时，每次会根据增长系数大小来增加容量；而ArrayList没有该字段，其每次都是将数组容量增加一半(*1.5)。通过grow函数可以了解Vector的扩容方式。

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

其中 newCapacity = oldCapacity + capacityIncrement，一看即懂哈哈~另外若增长系数为0，则将数组容量翻倍。 在不设置增长系数的情况下，ArrayList有利于节省空间。

    2.Vector是多线程安全的，而ArrayList不是（同LinkedList）。Vector的许多方法很多有synchronized修饰，这就导致Vector在效率上无法与ArrayList相比。