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 ne