集合源码分析02——List——Vector源码分析

Vector源码分析

• Vector基本介绍

 

 

 

• Vector与ArrayList的比较

 

 

 

• 源码解读——无参构造器

public class VecorSource {
    public static void main(String[] args) {
//        使用无参构造器初始化Vector
        Vector vector = new Vector();
        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }

　　　　　vector.add(100);
　　　　　System.out.println("vector="+vector);

} }

 

　　1.构造器语句

public Vector() {
        this(10);
    }

进去之后可以看到还是走了有参的构造器，默认传递了10

 

 

 初始化之后可以看到已经存在了10个null

 

 

 

 　　2.执行add()方法（同样先要执行装箱操作）

 

 

 　　3.ensureCapacityHelper(int minCapacity)

（1）先通过 if (minCapacity - elementData.length > 0) 判断是否需要扩容

（2）之后逐层返回将0添加到第0个元素的位置

 

 

 

 　　

　　4.执行vector.add(100)则 需要扩容了，我们进入到grow()方法

 

 这里扩容是通过三元运算符来实现的，因为capacityIncrement默认是0，所以相当于扩容成两倍

 

 

 

• 有参构造

　　1.构造器语句

public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
    }

 

之前无参构造的时候capacityIncrement默认是0，但是我们可以在有参构造里自己定义capacityIncrement的大小，也就是自定义扩容大小

 

 其余步骤同无参构造

如果不指定的话写死了为0，就会和自身相加也就相当于*2