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是没有增长因子的。