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;