java.util系列源码解读之Vector

Vector是java中线程安全的list,每个公有方法均被synchronized修饰, 在多线程环境下推荐使用这个类来创建list.与Arraylist在一些区别是:
a. 容量会自动扩充和缩小
b. 容量扩充的大小通过构造方式传入或者默认的两倍

类定义

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

成员变量

构造方式

public Vector(int initialCapacity, int capacityIncrement)
创建一个容量大小为initialCapacity, 每次扩容增加capacityIncrement个位置的vector

public Vector(int initialCapacity)
创建一个容量大小为initialCapacity, 每次扩容到当前容量的两倍

public Vector()
创建一个容量大小为10, 每次扩容到当前容量的两倍

public Vector(Collection<? extends E> c)
从其他Collection创建vector

方法

public synchronized void setSize(int newSize)
设定当前vector的elementCount值, 如果newSize>elementCount,那么多余的位置用null填充,如果newSize<elementCount,那么截断newSize后的元素.

public synchronized void setSize(int newSize) {
    modCount++;
    if (newSize > elementCount) {
        ensureCapacityHelper(newSize);
    } else {
        for (int i = newSize ; i < elementCount ; i++) {
            elementData[i] = null;
        }
    }
    elementCount = newSize;
}

public Enumeration<E> elements()
返回这个vector数据结构的枚举类型表示

public Enumeration<E> elements() {
    return new Enumeration<E>() {
        int count = 0;

        public boolean hasMoreElements() {
            return count < elementCount;
        }

        public E nextElement() {
            // 这个方法的调用仍然会有多线程的问题, 多个线程遍历时,可能不会遍历到所有
            synchronized (Vector.this) {
                if (count < elementCount) {
                    return elementData(count++);
                }
            }
            throw new NoSuchElementException("Vector Enumeration");
        }
    };
}

public synchronized int indexOf(Object o, int index)
从索引index向后搜索o对象的索引位置, ArrayList中无此方法

public synchronized int lastIndexOf(Object o, int index)
从索引index向前搜索o的索引位置

public synchronized E elementAt(int index)
索引index处的对象,对应ArrayList中的get()方法