Vector底层原理

1 前言

本人使用的是jdk1.8版本。

2 List集合继承结构

3 ArrayList与Vector的异同

ArrayList与Vector高度相似，了解下面的不同点之后可以参考ArrayList。

相同点

ArrayList和Vector的底层接口都是一个Object[]，并且提供的add、get、remove等方法逻辑代码实现都差不多。

不同点

1. Vector中对底层数组进行修改的方法（add、remove及ListIterator中的add、remove等方法）都添加了synchronized关键字，是线程安全的。
2. Vector中调用add方法添加元素时，若容量不够，对数据进行扩容的量不同。ArrayList中是newCapacity = oldCapacity * 1.5，而Vector中是：

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

   这里的capacityIncrement 是Vector的一个成员变量，在初始化的时候可以指定，不指定就是0。