Vector和ArrayList异同

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是线程安全的。