Vector与ArrayList的关系
Vector与ArrayList底层都是基于可变数组来实现的
Vector是线程安全的 ,ArrayList是不安全的(Vector的操作方法上都加了锁)
数组长度需增长时,Vector默认增长一倍,ArrayList增长50% 我的上一篇博客中已经跟了ArrayList.add()方法源码
Vector.add()源码
我们来跟跟Vector中的add()方法的底层源码,看它是如何实现数组动态扩容的。
当我们创建Vector对象的时候默认构造方法会帮我们完成一系列创建数组初始化:
构造方法
public Vector() {
this(10); //调用有参构造方法 定义初始数组长度为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]; //创建长度为10的数组
this.capacityIncrement = capacityIncrement; //用于扩容数组的判断变量
}
从上面的代码我们可以看出Vector在执行构造方法的时候就定义长度为10的数组跟ArrayList是有区别的 ArrayList构造方法执行的时候只赋值为空数组,只有第一次add()值的时候才会将数组扩容为10
添加元素方法
public synchronized boolean add(E e) { //synchronize 上锁 方法同步
modCount++;
ensureCapacityHelper(elementCount + 1); //计算是否需要扩容
elementData[elementCount++] = e; //赋值
return true;
}
如上代码我们可以看出除了加锁之外与ArrayList.add()方法基本一致。我们再来看扩容操作
private void ensureCapacityHelper(int minCapacity) {
if (minCapacity - elementData.length > 0)//增加之后的元素总个数是否大于数组长度
grow(minCapacity); //扩容操作
}
扩容操作比ArrayList中的扩容代码简单多了,直接判断增加元素之后的所有元素的个数是否大于数组的长度,如果大于就进行扩容操作。
这里我们以第一次扩容为例 也就是存入第十一个值时进行的扩容操作
private void grow(int minCapacity) {
int oldCapacity = elementData.length; //原始数组的长度10
//capacityIncrement 从一开始创建没有进行过操作则为0 则 capacityIncrement > 0 不成立
//则 新数组长度newCapacity =旧数组长度oldCapacity +旧长度oldCapacity=20 也就增长了一倍
int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
if (newCapacity - minCapacity < 0) // 20-11 < 0 不成立
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0) //20>MAX_ARRAY_SIZE 不成立
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity); //将数组变为长度为newCapacity20的数组
}
Vector.add()方法跟踪完毕。
通过如上代码我们可以看出Vector动态扩容数组的时候每次扩容为原来的二倍。ok完事大吉!!!