Vector扩容底层源码剖析

一、Vector简介

        Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。Vector 是同步的，可用于多线程。

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

• Vector 继承了AbstractList，实现了List；所以，它是一个队列，支持相关的添加、删除、修改、遍历等功能。
• Vector实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在Vector中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。
• Vector 实现了Cloneable接口，即实现clone()函数。它能被克隆。
• Vector 实现Serializable接口，支持序列化。

      

---

二、通过简单的创建Vector对象来测试它的扩容机制 

1、测试代码程序

package com.kgf.kgfjavalearning2021.collection;

import java.util.Vector;

public class VectorSource {

    public static void main(String[] args) {

        Vector vector = new Vector();

        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }

    }

}

1.1、通过debug查看它的无参构造方法

 1.2、使用无参构造方法创建后，第一次向Vector集合中添加元素

 可以发现上面的方法添加了synchronized，表示这个方法是线程安全的

modCount: 表示修改Vector集合的次数的次数

ensureCapacityHelper：这个方法表示确认是否需要进行扩容

elementCount: 表示的是elementData数组的当前含有的元素个数大小

1.3、分析ensureCapacityHelper方法扩容机制

那么当我们向Vector中添加超过10个，需要进行扩容时候这个grow方法是怎么样的呢？

 

下面进入grow扩容方法：

 可以对上面的代码进行分析：

oldCapacity：是当前elementData数组的大小 ，目前是10

newCapacity: 由于capacityincrement为0(上面分析过初始化为0),所以newCapacity是20

最后得出结论：Vector扩容是在elementData数组基础上扩容2倍

1.4、有参构造简单看一下

 

我们再看第一次扩容情况：

 

三、 总结：