Vector源码分析

概述

Vector跟ArrayList类似，也定义了一个可以大小可调整的结构，其内容可以重复也可以为null，另外在其内容实现了线程安全的机制，不用考虑线程同步的问题，其它操作与ArrayList基本类似 ，但是其添加删除操作就有所区别，

构造函数

从下面的构造函数中可以看出Vector默认初始化10个大小的数据容量，也可以通过重载的构造函数在创建时指定容量的每次扩容大小。

public Vector() {
    this(10);// 默认容量10个元素
}
// 从其它集合构建一个Vector
public Vector(Collection<? extends E> c) {
    elementData = c.toArray();
    elementCount = elementData.length;
    // c.toArray might (incorrectly) not return Object[] (see 6260652)
    if (elementData.getClass() != Object[].class)
        elementData = Arrays.copyOf(elementData, elementCount, Object[].class);
}
// 也可以初始化为指定容量
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;
}

看其add方法

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}
​
private void ensureCapacityHelper(int minCapacity) {
    // 元素数据+1与数据容量比较，如果比容量大则进行扩容
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}
​
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    // 如果指定了每次扩容的大小，使用之，如果没有指定的话，则将其扩容为原来数量的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);
}

​从上面的代码可以看出，其添加方法基本与ArrayList类似，只在扩容时有所不同，如果没有指定扩容数量，每次扩容都在原容量的两倍。

与ArrayList的不同

除了扩容的方式不一样外，Vector还实现另外一套添加、删除、查找操作:

public synchronized void addElement(E obj)
public synchronized E elementAt(int index)
public synchronized E firstElement()
public synchronized E lastElement()
public synchronized void setElementAt(E obj, int index)

这些方法了是线程安全的，可以放心在我线程环境中使用

总结

• 可以自动调整容量

• 内部使用数组实现

• 查询速度快，增删速度慢

• 线程安全，使用效率低

• 容量不够时按旧有元素数量2倍或者使用指定扩容数量进行扩容