java集合类（五）Vector与ArrayList比较

概述

　　为何将Vector和ArrayList做比较呢？原因是他们底层都是基于数组的，主要区别是Vector是线程安全的，而ArrayList是非线程安全的。从源码可以看出Vector大部分方法都加了synchronized关键字。
除此之外，他们在初始化与扩容方面也有一些细微的差别。

构造

ArrayList的构造方法：

//构造一个具有指定初始容量的空列表List
public ArrayList(int initialCapacity);
//构造一个初始容量为10的空列表。
public ArrayList();
//构造一个包含指定 collection 的元素的列表
public ArrayList(Collection<? extends E> c)

Vector的构造与扩容：

//使用指定的初始容量和等于零的容量增量构造一个空向量。
public Vector();
//构造一个空向量，使其内部数据数组的大小，其标准容量增量为零。
public Vector(int initialCapacity);
//构造一个包含指定 collection 中的元素的向量 
public Vector(Collection<? extends E> c);
//使用指定的初始容量和容量增量构造一个空的向量
public Vector(int initialCapacity,int capacityIncrement);

　　可以看出Vector比ArrayList多了一个构造方法public Vector(int initialCapacity,int capacityIncrement); 其中capacityIncrement参数就是增长因子,通过此构造方法来创建一个Vector时，当容量不足时扩充的容量大小是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);
    }

可以看到当capacityIncrement>0时，扩充后的容量为oldCapacity +capacityIncrement，否则为2*oldCapacity ，这里与ArrayList不同，ArrayList每次扩容大小为原来容量的50%。

此外我们再来看下Vector构造方法的详细实现：

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

可以看出使用默认构造方法创建出来的Vector，创建的时候就分配了10个元素的内存。而ArrayList是在第一次add的时候才真正分配的内存。