ArrayList与Vector异同

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

ArrayList

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

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

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

[java]view plain copy
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底层同样是基于数组实现，它有四个构造方法：

[java]view plain copy
   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()方法进行扩容。

[java]view plain copy
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是线程安全的。

两者区别

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