Bootstrap

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对象

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-t3k9wqjN-1626583916162)(C:\Users\14538\AppData\Roaming\Typora\typora-user-images\image-20210718102500286.png)]

从上面断点中进入Vector的无参构造中

//用于保存数据的Object数组
protected Object[] elementData;
//容量扩容值,即当需要扩容时,进行多大的扩容
protected int capacityIncrement
;