Vector和ArrayList异同

Vector

定义：实现自动增长的对象数组。

特点：1、使用的时候无须声明上限，随着元素的增加，Vector的长度会自动增加；

          2、 Vector类提供额外的方法来增加、删除元素，比数组操作高效；

ArrayList

定义：是一个动态数组。

特点：1、随机访问速度快，插入和移除性能较差(数组的特点)；

          2、支持null元素；

          3、有顺序；

          4、元素可以重复；

          5、线程不安全；

Vector和ArrayList的相同点：

1.都是容量大小动态可变的数组。

2.都可以快速随机的内部元素进行访问。

Vector和ArrayList的不同点：

1.Vector是线程安全的，ArrayList不是。

   线程安全意味着一个时间点只有一个线程可以对这个对象进行操作，

   Vector之所以是线程安全的是因为它所有的方法都加了synchronized关键字。

// Vector的add方法
public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

// ArrayList的add方法
public boolean add(E e) {
    ensureCapacityInternal(size + 1);
    elementData[size++] = e;
    return true;
}

2.性能。因为Vector的线程安全所以它较之于ArrayList会相对慢，假设我们有两个线程同时访问Vector的对象的某个方法，其中一个要等另外一个处理完释放掉锁，才能进入，而ArrayList则没有这方面的限制，两个线程可以同时对一个方法进行访问。

3.自增长的方式.Vector默认的正常一般数组的长度，而ArrayList默认是50%,ArraryList默认长度是10，当超出它的长度范围，会创建一个新的数组，同时将旧数组的全部内容copy到新的数组上面。

ArrayList中：

public void ensureCapacity(int minCapacity) {
     modCount++; 
     int oldCapacity = elementData.length;
     if (minCapacity > oldCapacity) {
         Object oldData[] = elementData; // 此行没看出来用处，不知道开发者出于什么考虑
         int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的数组的大小
         if (newCapacity < minCapacity)
        newCapacity = minCapacity;
             // minCapacity is usually close to size, so this is a win:
             elementData = Arrays.copyOf(elementData, newCapacity);
     }
 }

Vector中：

private void ensureCapacityHelper(int minCapacity) {
     int oldCapacity = elementData.length;
     if (minCapacity > oldCapacity) {
         Object[] oldData = elementData;
         int newCapacity = (capacityIncrement > 0) ?
        (oldCapacity + capacityIncrement) : (oldCapacity * 2);
         if (newCapacity < minCapacity) {
        newCapacity = minCapacity;
         }
        elementData = Arrays.copyOf(elementData, newCapacity);
     }
 }

4.在Vector里面有个方法可以对其增长的大小进行设定

public synchronized void setSize(int i){....}; 

而ArraryList是没有这样的方法的。

5.Vector是唯一一个既有Enumeration，又有Iterator进行遍历的类，而ArrayList只有Iterator.