Vector可以理解为一个线程安全的数组集合,它的数据结构跟ArrayList一样,如需了解ArrayList具体实现可以参考我之前的博文。Vector跟ArrayList的最大区别是可以提线程安全的访问接口,其一般使用场景是多线程并发访问同一个数组,Vector就能够很好地提供加锁方案,而不需要我们再写一次加锁的代码。
一、类的定义
Vector的类继承关系跟ArrayList一样
public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
protected Object[] elementData;
protected int elementCount;
// 容量增量
protected int capacityIncrement;
}
一、线程安全的实现
Vector实现线程安全的方式也是比较简单的,就是在每个方法上面加同步锁,下面列出几个方法代码。
public synchronized boolean add(E e) {}
public synchronized E get(int index) {}
public synchronized E remove(int index) {}
二、自定义扩容大小
Vector还有一个特性就是可以自定义每次扩容的大小,而ArrayList一般是扩容为原来的1.5倍。Vector每次扩容的大小是通过int capacityIncrement成员变量来指定的,在默认构造器中capacityIncrement为0,表示扩容为原来的两倍(下面代码会解析为什么是两倍),也可以调用Vector(int initialCapacity, int capacityIncrement) 构造器直接指定扩容的大小,capacityIncrement就是代表扩容增加的大小。首先来看看构造器的定义
public Vector() {
// 默认构造器,数组初始容量为10
this(10);
}
public Vector(int initialCapacity) {
// 指定初始容量和扩容大小
this(initialCapacity, 0);
}
public Vector(int initialCapacity, int capacityIncrement) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
// 初始化数组
this.elementData = new Object[initialCapacity];
// 指定扩容大小
this.capacityIncrement = capacityIncrement;
}
接下来,我们看看扩容方法是怎么实现自定义扩容的
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
// 扩容后数组的容量,
// 当capacityIncrement 大于0时,容量增加大小为capacityIncrement
// 否则容量为原来的2倍
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);
}
三、总结
Vector可以理解为ArrayList的线程安全版本,其主要特点有以下两点:
- Vector对外提供的接口是线程安全的。如果需要在多线程环境使用数组或者List可以考虑使用Vector,但如果没有并发的情况下应该尽量避免使用,因为同步加锁会消耗一定的性能。
- Vector可以自定义扩容大小。其实很少因为这个特性而使用Vector的,考虑更多的是同步加锁。