1 前言
本人使用的是jdk1.8版本。
2 List集合继承结构
3 ArrayList与Vector的异同
ArrayList与Vector高度相似,了解下面的不同点之后可以参考ArrayList。
相同点
ArrayList和Vector的底层接口都是一个Object[],并且提供的add、get、remove等方法逻辑代码实现都差不多。
不同点
- Vector中对底层数组进行修改的方法(add、remove及ListIterator中的add、remove等方法)都添加了synchronized关键字,是线程安全的。
- Vector中调用add方法添加元素时,若容量不够,对数据进行扩容的量不同。ArrayList中是newCapacity = oldCapacity * 1.5,而Vector中是:
这里的capacityIncrement 是Vector的一个成员变量,在初始化的时候可以指定,不指定就是0。int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);