Vector底层结构和源码分析

环境准备

• Java8_221版本
• Idea Debug配置

Vector基本介绍

1. 继承AbstractList,实现List等；
2. 底层也是一个对象数组；
3. 是线程同步的，即线程安全，Vector类的操作方法带有synchronized；
4. 开发过程中，需要线程同步安全的集合时，可以考虑使用Vector；

Vector和ArrayList比较

	底层结构	版本	线程安全	效率	扩容倍数
ArrayList	可变数组	jdk1.2	不安全	高	如果有参构造 1.5倍； 如果是无参： 1.第一次10 2.从第二次开始 1.5倍
Vector	可变数组	jdk1.0	安全	一般	如果是无参，默认10，需要扩容是按原容量的2倍扩容； 如果是有参，则每次扩容按原容量的2倍扩容；

解读源码

源程序

@SuppressWarnings(value = "all")
public class VectorSource {
  public static void main(String[] args) {
    Vector vector = new Vector();
    for (int i = 0; i < 10; i++) {
      vector.add(i);
    }
    vector.add(100);
  }
}

解读源码

1.加断点，Debug运行，F7 Step Into

2.设置数组容量为10，实际走的就是有参构造

2.1.再往下追一步，就可以看到如何初始化的了

3.放入数据，初始化后有了10个元素容量

4.断点切换到vector.add(100);

• 先判断是否需要扩容
• 再装入数据

5.确定最小容量，是否需要扩容！这边已经不满足最小容量了！

6.扩容，newCapacity为原容量的2倍

因为capacityIncrement = 0，所以((capacityIncrement > 0) ? capacityIncrement : oldCapacity) = oldCapacity。那么 oldCapacity + oldCapacity = oldCapacity*2

7.完成扩容，新增10个元素容量

grow()扩容函数详解

jdk 1.8.0_221源码片段

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}

1. 将 elementData.length 记录到 oldCapacity中，第一次值为0；
2. newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); 执行扩容，扩容大小为 数组当前容量+数组当前容量，即扩容2倍；
3. Arrays.copyOf()方法可保留原先数据扩容；
4. 如果容量超过2147483639，则调用hugeCapacity计算容量；