Vector扩容机制

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