都说ArrayList和Vector差不多,就是一个线程安全一个线程不安全。通过源码比对还真是这样。甚至很多代码就是一模一样了(除了vector的方法上增加了synchronized)
因为ArrayList的源码分析已经写过了,所以这里直接总结ArrayList和Vector的不同之处。
public Vector() { this(10); }
public Vector(int initialCapacity) { this(initialCapacity, 0); }
public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; }
protected int capacityIncrement;
private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }这里可以看出来Vector的初始化默认容量大小也是10,扩容的大小是可以自定义的,如果不自定义扩容大小默认会设置为0,而且扩容每次会将现有容量*2(ArrayList是1.5倍),如果扩容大小定义了,后面的扩容会根据设置的值作为每次增加的容量数。
下面来介绍下System.arraycopy:
public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);src:源数组
srcPos:源数组中的起始位置
dest:目标数组
destPos:目标数组中的起始位置
length:要复制的数组元素的数量
从指定源数组中复制一个数组,复制从指定的位置开始,到目标数组的指定位置结束。从 src
引用的源数组到 dest
引用的目标数组,数组组件的一个子序列被复制下来。被复制的组件的编号等于 length
参数。源数组中位置在 srcPos
到 srcPos+length-1
之间的组件被分别复制到目标数组中的 destPos
到 destPos+length-1
位置。 (jdk1.6中文版的解释)