一、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、有参构造简单看一下
![]()
我们再看第一次扩容情况:
![]()