Vector扩容机制
本文基于jdk16的源码,其他版本思路相同,代码有所不同而已,若存在问题,请大佬指点。
1、简单介绍
①Vector类的定义说明
public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
②Vector类的底层存储数据使用的是一个Object类型的数组
protected Object[] elementData;
③Vector类是线程安全的,因为在其操作函数中带有synchronized
public synchronized boolean add(E e) {
modCount++;
add(e, elementData, elementCount);
return true;
}
④开发中,需要线程同步安全,建议使用Vector
2、扩容机制
1、当使用的是无参构造函数创建Vector对象时,默认会初始化容量为10,每次扩容,容量 = 原容量 × 2
Vector vector = new Vector();
2、当使用的是一个参数的有参构造函数创建Vector对象时,初始化容量则为指定的长度,每次扩容,容量 = 原容量 × 2
Vector vector = new Vector(8);
3、当使用的是两个参数的有参构造函数创建Vector对象时,初始化容量则为指定的长度,每次扩容,容量 = 原容量 + 指定的扩容长度
Vector vector = new Vector(8,2);
(1)无参构造创建Vector对象
从上面断点中进入Vector的无参构造中
//用于保存数据的Object数组
protected Object[] elementData;
//容量扩容值,即当需要扩容时,进行多大的扩容
protected int capacityIncrement