集合源码分析02——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
标签:02,capacityIncrement,vector,Vector,构造,add,源码 来源: https://www.cnblogs.com/recorderM/p/15811957.html