List --- Vector源码分析

本文介绍的是jdk1.2后的Vector，如有错误，请指教出来，谢谢

一，Vector的关系图

Vector是一个比较老旧的集合，在目前的开发比较少用到，不过我们也要了解一下它，它和ArrayList差不多，下面请看分析。

 

二，源码分析

2.1 属性分析

Vector底层也是一个数组的形式，也有自己的扩容机制

 

2.2构造方法

它有4个构造方法，但是主要讲解其中3个

 

2.3 add()方法

2.3.1add(E e)

步骤：

• 检查是否需要扩容
• 插入元素

这个方法主要就是干两件事情：1，尝试扩容，2，添加元素

接下来我们看看ensureCapacityHelper()这个方法：

接下来看看grow()对数组的扩容过程

到目前为止，我们可以知道add(E e)的基本实现了：

>>首先去检查一下数组的容量是否足够

>>>>足够，直接添加元素

>>>>不足够，扩容数组

>>>>>>扩容：如是设定扩容大小即为该数值，否则扩容为原来的1倍

>>>>>>第一次扩容后，如果容量还是小于minCapacity，就将容量扩充为minCapacity

 

2.3.2 add(int index, E element)

步骤：

• 检查角标
• 检查扩容
• 插入元素

 

以下为add(int index, E element)方法

我们进入insertElementAt()方法看看

 

2.4 get()

步骤：

• 检查角标
• 返回元素

2.5  set(int index, E element)

步骤：

• 检查角标
• 替代元素
• 返回旧值

 

2.6 remove(int index)

步骤

• 检查角标
• 计算要移动的个数，并移动
• 将最后一个元素设为null（删除），让gc进行回收

 

2.7细点说明

• 线程安全：

从上面的构造方法还有增删改查的操作其实我们都发现了，都有这么一个synchronized关键字，就是这个关键字为Vector容器提供了一个安全机制，保证了线程安全。

• 构造方法：

Vector实际上是通过一个数组去保存数据的。当我们构造Vecotr时；使用默认构造函数，默认容量大小是10。

• 增加元素：

当Vector容量不足以容纳全部元素时，Vector的容量会增加。若容量增加系数 大于0，则将容量的值增加“容量增加系数”；否则，将容量大小增加一倍。