注：文中源码为 JDK 1.8 。
Vector 简介
和 ArrayList 一样，Vector 也是基于数组实现的，是动态数组，容量可自动增长。 与 ArrayList 不同的是，它有好多方法都加入了synchronized修饰，所以是线程安全的，可用于多线程环境。 Vector 没有实现 Serializable 接口，不支持序列化，实现了 Cloneable 接口，能被克隆，实现了 RandomAccess 接口，支持快速随机访问。
属性和构造函数
protected Object[] elementData; // 存放数据的数组
protected int elementCount; // 元素个数
protected int capacityIncrement; // 容量增量
// 构造一个指定容量和增量的Vector
public Vector(int initialCapacity, int capacityIncrement) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
this.elementData = new Object[initialCapacity];
this.capacityIncrement = capacityIncrement;
}
// 构造一个指定容量，增量为 0 的Vector
public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
// 构造一个容量为10，增量为 0 的Vector
public Vector() {
this(10);
}
存储
synchronized boolean add(E e)
多了 synchronized 修饰。
// 末尾插入元素，注意有synchronized修饰
public synchronized boolean add(E e) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = e;
return true;
}
add(int index, E element)
// 指定位置插入
public void add(int index, E element) {
insertElementAt(element, index);
}
// 具体实现查看源码...
public synchronized void insertElementAt(E obj, int index) {
modCount++;
if (index > elementCount) {
throw new ArrayIndexOutOfBoundsException(index
+ " > " + elementCount);
}
ensureCapacityHelper(elementCount + 1);
System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);
elementData[index] = obj;
elementCount++;
}
set(int index, E element)
// 用指定的元素替代此列表中指定位置上的元素，并返回以前位于该位置上的元素
public synchronized E set(int index, E element) {
if (index >= elementCount)
throw new ArrayIndexOutOfBoundsException(index);
E oldValue = elementData(index);
elementData[index] = element;
return oldValue;
}
读取
get(int index)
同 ArrayList
// 返回此列表中指定位置上的元素
public E get(int index) {
rangeCheck(index);
return elementData(index);
}
删除
remove(int index)
// 删除指定位置元素
public synchronized E remove(int index) {
modCount++;
if (index >= elementCount)
throw new ArrayIndexOutOfBoundsException(index);
E oldValue = elementData(index);
int numMoved = elementCount - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--elementCount] = null; // Let gc do its work
return oldValue;
}
remove(Object o)
// 移除此列表中首次出现的指定元素（如果存在）。
public boolean remove(Object o) {
return removeElement(o);
}
public synchronized boolean removeElement(Object obj) {
modCount++;
int i = indexOf(obj);
if (i >= 0) {
removeElementAt(i);
return true;
}
return false;
}
public synchronized void removeElementAt(int index) {
modCount++;
if (index >= elementCount) {
throw new ArrayIndexOutOfBoundsException(index + " >= " +
elementCount);
}
else if (index < 0) {
throw new ArrayIndexOutOfBoundsException(index);
}
int j = elementCount - index - 1;
if (j > 0) {
System.arraycopy(elementData, index + 1, elementData, index, j);
}
elementCount--;
elementData[elementCount] = null; /* to let gc do its work */
}
容量调整
和 ArrayList 类似，多了 synchronized 修饰。
ensureCapacity(int minCapacity)
public synchronized void ensureCapacity(int minCapacity) {
if (minCapacity > 0) {
modCount++;
ensureCapacityHelper(minCapacity);
}
}
trimToSize()
public synchronized void trimToSize() {
modCount++;
int oldCapacity = elementData.length;
if (elementCount < oldCapacity) {
elementData = Arrays.copyOf(elementData, elementCount);
}
}
总结
- 默认初始大小 10，扩容也是使用 copy 原数组的方式
- 很多方法都加入了
synchronized同步语句，来保证线程安全 - 允许元素为 null，也可以插入重复值
- 性能消耗也主要来源于 扩容
- 与 ArrayList 实现大同小异，基本不用
参考
文档信息
- 本文作者：Zhang jinmiao
- 本文链接：http://zhangjinmiao.github.io/sourcecode/2019/03/19/Vector.html
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）