Vector-源码解读

我就是我 2023-09-30 21:47 10阅读 0赞

## 简介 ##

Vector 类实现了一个动态数组。和 ArrayList 很相似，但是两者是不同的：

*  Vector 是同步访问的
 *  Vector 包含了许多传统的方法，这些方法不属于集合框架

Vector 类的定义说明：

![在这里插入图片描述][9b22981a4dce497da8fc723fbb18ce59.png]

![在这里插入图片描述][968627dec11748df9f375d9e4fc271a0.png]

它的底层也是一个数组对象 `protected Object[] elementData`，它的方法带有 `synchronized` 关键字，所以是线程安全的，在开发中，需要线程同步安全的时候，考虑使用。

与 `ArrayList` 的比较：

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>底层结构</th> 
   <th>版本</th> 
   <th>线程安全</th> 
   <th>扩容倍数</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>ArrayList</td> 
   <td>可变数组</td> 
   <td>JDK1.2</td> 
   <td>不安全，效率高</td> 
   <td>1.5 倍</td> 
  </tr> 
  <tr> 
   <td>Vector</td> 
   <td>可变数组</td> 
   <td>JDK1.0</td> 
   <td>安全，效率低</td> 
   <td>2 倍</td> 
  </tr> 
 </tbody> 
</table>

--------------------

## 源码解读 ##

`PS：以下源码来源于 JDK1.8`

这里我写了一个测试方法，通过 debug 的方式去阅读源码，打上断点，运行

![在这里插入图片描述][a3c49652abd14996b53d7f040c078dcd.png]

先执行以下这行代码：

// 无参构造
            Vector vector = new Vector();

程序会走到 Vector 类的无参构造方法中

**无参构造方法源码：**

![在这里插入图片描述][601f6a8fc4c242f1b05b828ee86997db.png]

由此可见在无参构造方法中实际上是调用了它的`Vector(int initialCapacity) 有参构造方法`，初始容量的大小默认为 `10`

--------------------

进入到 Vector 类的有参构造方法中

**有参构造方法源码：**

![在这里插入图片描述][a95b9f2dfafc40ac806637e7cdb919e9.png]

![在这里插入图片描述][71ce9d7896c94f9ebcd7fb826b7c4fdf.png]

不管有无带参数（该 `Vector(Collection c)` 构造方法除外），最后都会进入到 `Vector(int initialCapacity, int capacityIncrement);` 这个有参构造方法中，它里面做了三件事：

*  ① 校验初始化容器大小是否合法
 *  ② 给 elementData 赋值为指定容量的 Object 数组对象
 *  ③ 设置容器增量 `capacityIncrement`

--------------------

接着执行以下代码往集合中添加元素

// 添加元素
            vector.add(1);

**add() 源码：**

进入到 `Vector` 的 `add()` 方法中：

![在这里插入图片描述][91cfcd4179354d4eb30631f8f6c942e6.png]

首先可以看到该方法是用 `synchronized` 关键字修饰，所以它是线程安全的，但是效率低，该方法和 `ArrayList 的 add()` 方法大致相同：

*  ① 对集合修改次数 + 1
 *  ② `ensureCapacityHelper()` 方法确定集合是否需要进行扩容
 *  ③ 进行赋值操作，elementCount + 1

跟进 `ensureCapacityHelper()` 方法

![在这里插入图片描述][4e17863963384ed0b94eadfca7d5fbc4.png]

这个方法会判断`当前集合容量`是否满足`所需要的最小容量`，如果不满足，就会执行 `grow()` 方法进行扩容

![在这里插入图片描述][8969a4ddfa37403981e4206c08de6ce6.png]

其中

int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                             capacityIncrement : oldCapacity);

这段代码为扩容的核心代码，大概意思就是

*  如果设置了 `容器增量（capacityIncrement）`，那么新容器大小 = 原本容器大小 + 容器增量
 *  如果`没有`设置`容器增量（capacityIncrement）`，那么新容器大小 = 原本容器大小 × 2

最后通过 `Arrays.copyOf() 方法` 将原本的数据`拷贝`到新数组里面。

[9b22981a4dce497da8fc723fbb18ce59.png]: https://img-blog.csdnimg.cn/9b22981a4dce497da8fc723fbb18ce59.png
[968627dec11748df9f375d9e4fc271a0.png]: https://img-blog.csdnimg.cn/968627dec11748df9f375d9e4fc271a0.png
[a3c49652abd14996b53d7f040c078dcd.png]: https://img-blog.csdnimg.cn/a3c49652abd14996b53d7f040c078dcd.png
[601f6a8fc4c242f1b05b828ee86997db.png]: https://img-blog.csdnimg.cn/601f6a8fc4c242f1b05b828ee86997db.png
[a95b9f2dfafc40ac806637e7cdb919e9.png]: https://img-blog.csdnimg.cn/a95b9f2dfafc40ac806637e7cdb919e9.png
[71ce9d7896c94f9ebcd7fb826b7c4fdf.png]: https://img-blog.csdnimg.cn/71ce9d7896c94f9ebcd7fb826b7c4fdf.png
[91cfcd4179354d4eb30631f8f6c942e6.png]: https://img-blog.csdnimg.cn/91cfcd4179354d4eb30631f8f6c942e6.png
[4e17863963384ed0b94eadfca7d5fbc4.png]: https://img-blog.csdnimg.cn/4e17863963384ed0b94eadfca7d5fbc4.png
[8969a4ddfa37403981e4206c08de6ce6.png]: https://img-blog.csdnimg.cn/8969a4ddfa37403981e4206c08de6ce6.png