ArrayList与Vector异同

List是一个接口，里面声明有操作“表”这一种数据结构的通用方法，具体实现类实现此接口后，根据实现的不同可对通用方法进行不同程度的扩展，它主要有四个实现类：ArrayList，LinkedList，Vector，Stack。ArrayList与Vector基于数组实现，LinkedList基于双向循环链表实现，Stack继承于Vector。接下来介绍ArrayList与Vector的异同

ArrayList

 ArrayList是基于数组实现的一种顺序表，采用线性连续空间存储元素，它有三个构造方法：

    public ArrayList(int initialCapacity) {
        //创建一个具有指定容量initialCapacity的空列表
    }
    public ArrayList() {
        //创建一个具有默认容量（10）的空列表
    }
    public ArrayList(Collection<? extends E> c) {
        //创建一个包含指定Collection的列表
    }

ArrayList具有10的默认容量，每次使用add方法加入元素时，它首先会调用ensureCapacityInternal方法判断容量是否足够，如果容量不足，就需要调用grow()方法进行扩容。

    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);//即相当于扩展至原容量的1.5倍
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

ArrayList中的方法都没有加锁，故ArrayList是线程不安全的。

Vector

Vector底层同样是基于数组实现，它有四个构造方法：

    public Vector(int initialCapacity, int capacityIncrement) {
        //创建一个具有指定容量initialCapacity和指定扩容因子capacityIncrement的空列表
    }
    public Vector(int initialCapacity) {  
    } 
	//创建一个具有默认容量（10）的空列表
    }
    public Vector(Collection<? extends E> c) {
	//创建一个包含指定Collection的列表
    }
    public Vector() {	
	//创建一个具有指定容量initialCapacity和默认扩容因子(0)的空列表
    }

Vector具有10的默认容量，每次使用add方法加入元素时，它首先会调用ensureCapacityHelper方法判断容量是否足够，如果容量不足，就需要调用grow()方法进行扩容。

    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);//若扩容因子大于0，设置新容量为旧容量+扩容因子；否则就设置新容量为旧容量的两倍
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

Vector中很多方法都加了synchronized进行同步，故Vector是线程安全的。

两者区别

1. Vector比ArrayList多出一个构造方法，这个构造方法可以设置扩容因子，而ArrayList不能。
2. Vector与ArrayList底层都是采用数组实现，当容量不足时，两者扩容机制不同。ArrayList设置新容量为当前容量的1.5倍；Vector首先看构造方法中传入的扩容因子是为0，如果为0，则设置新容量为当前容量的两倍，如果不为0，则设置新容量为当前容量+扩容因子。
3. Vector是线程安全的，而ArrayList不是。