[置顶] Vector ArrayList区别剖析

Java中Vector与ArrayList的区别？这是一个很常见的面试题目:)

Vector与ArrayList其实是非常相似的，不信，你可以看看源码，如果说真的有什么区别的话，大概有以下三点：

1：Vector比ArrayList出现的更早，因此早期的程序可能只支持Vector

2：Vector是多线程安全的，而ArrayList不是，这也决定了ArrayList效率要高于Vector

3：Vector与ArrayList都采用的是线性连续空间存储元素，当空间不足时，Vector增加原来空间的一倍，而ArrayList只增加原来空间的50%.

4：Vector可以设置增长因子，而ArrayList则不行

看看其核心实现源码，就可以知道了：

Vector如何支持多线程

public synchronized void copyInto(Object[] anArray) {//看看那个synchronized关键字，是线程安全的吧
System.arraycopy(elementData, 0, anArray, 0, elementCount);
}

ArrayList源码中随便一个函数，你都是看不到关键字synchronized的

public Object[] toArray() {
return Arrays.copyOf(elementData, size);
}

所以从以上代码中可以看出的是Vector确实是线程安全的，而ArrayList则不是，因此ArrayList的效率要高于Vector,因为其不需要负责锁的打开与关闭。

Vector的内存增长速度

private void ensureCapacityHelper(int minCapacity) {
//获取容器当前的大小
int oldCapacity = elementData.length;
//如果增加元素后大小超过了当前容器的范围，则执行下面的逻辑
if (minCapacity > oldCapacity) {
Object[] oldData = elementData;
//从这里可以看出的是如果没有设置增长因子的话，则以2倍速度增长
int newCapacity = (capacityIncrement > 0) ?
(oldCapacity + capacityIncrement) : (oldCapacity * 2);
//如果增长后仍然不足以存放新增的元素，则直接将其大小设置为新大小
if (newCapacity < minCapacity) {
newCapacity = minCapacity;
}
//直接执行复制操作
elementData = Arrays.copyOf(elementData, newCapacity);
}
}

ArrayList的内存增长速度

public void ensureCapacity(int minCapacity) {
modCount++;
//获取当前容器的大小
int oldCapacity = elementData.length;
//如果填加一个元素后，新容器的大小minCapacity大于oldCapacity，则表示容器已
//无法存放元素了，执行下面的逻辑
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
//重新设定容器的大小，新容器的大小，为原来容器的150%倍+1
int newCapacity = (oldCapacity * 3)/2 + 1;
//容器增大后，如果还不够存放的话，就执行下面的逻辑
if (newCapacity < minCapacity)
//将容器的大小直接设为minCapacity
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
//这里会重新开僻空间，并将原来的元素copy进去
elementData = Arrays.copyOf(elementData, newCapacity);
}

从上面的代码中可以看出内存空间的增长速度，Vector要高于ArrayList,也可以看出Vector是有增长因子的，但是ArrayList是没有增长因子的。