Vector的底层源码分析

Vector的底层源码分析

1. Vector和ArrayList都是List接口的实现子类，它们的区别就是Vector是线程安全的，而ArrayList是线程不安全的，但vector的效率没有ArrayList效率高。
2. 它们的底层都是使用一个对象数组来实现的
   protected Object[] elementData;

public class VectorSorce {
    public static void main(String[] args) {
        //Vector底层源码的分析，无参构造的源码
        Vector vector = new Vector();
        for(int i=1;i<=10;i++){
            vector.add(i);
        }
vector.add(11);
vector.add(12);
    }
}

3. Vector的无参构造器：可以看出，Vector的无参构造器会默认调用其有参构造器，并设置initialCapacity=10；初始容量为10.
   .

4. 执行 vector.add(i)时会进入以下程序
   

因为vector当前的elementData的大小wield10，minCapacity需要的大小为1，因此不需要执行grow扩容函数,退出ensureCapacityHelper的栈帧后，执行elementData[eleMentCount++]=e;存放元素结束

当执行到vector.add(11)后，需要的长度minCapacity=11，而当前elementData的length=10，数组长度不够了，需要进行扩容。跳转到grow(minCapacity)进行扩容操作。

gorw(minCapacity)扩容操作实现

保存原始elementData的长度到oldCapacity。设置扩容后新数组的长度为
newCapacity=oldCapacity+（（capacityIncrement>0）?(capacityIncrement:oldCapacity）
因为capacityIncrement=0；因此newCapacity=oldCapacity+oldCapacity；扩大了两倍。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/19f6fcc51cb44fce853db11d6ee273aa.png