1. Vector的简介 JDK1.7.0_79版本
Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。Vector 是同步的，可用于多线程。

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
1
2
3
Vector 继承了AbstractList，实现了List；所以，它是一个队列，支持相关的添加、删除、修改、遍历等功能。

Vector实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在Vector中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。

Vector 实现了Cloneable接口，即实现clone()函数。它能被克隆。

Vector 实现Serializable接口，支持序列化。

2.Vector的继承关系

Vector API

java.lang.Object
  继承者 java.util.AbstractCollection<E>
      继承者 java.util.AbstractList<E>
          继承者 java.util.Vector<E>
所有已实现的接口：
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess
直接已知子类：
Stack
1
2
3
4
5
6
7
8
3.Vector的API
注意方法有synchronized 修饰的，实现同步！

synchronized boolean        add(E object)
             void           add(int location, E object)
synchronized boolean        addAll(Collection<? extends E> collection)
synchronized boolean        addAll(int location, Collection<? extends E> collection)
synchronized void           addElement(E object)
synchronized int            capacity()
             void           clear()
synchronized Object         clone()
             boolean        contains(Object object)
synchronized boolean        containsAll(Collection<?> collection)
synchronized void           copyInto(Object[] elements)
synchronized E              elementAt(int location)
             Enumeration<E> elements()
synchronized void           ensureCapacity(int minimumCapacity)
synchronized boolean        equals(Object object)
synchronized E              firstElement()
             E              get(int location)
synchronized int            hashCode()
synchronized int            indexOf(Object object, int location)
             int            indexOf(Object object)
synchronized void           insertElementAt(E object, int location)
synchronized boolean        isEmpty()
synchronized E              lastElement()
synchronized int            lastIndexOf(Object object, int location)
synchronized int            lastIndexOf(Object object)
synchronized E              remove(int location)
             boolean        remove(Object object)
synchronized boolean        removeAll(Collection<?> collection)
synchronized void           removeAllElements()
synchronized boolean        removeElement(Object object)
synchronized void           removeElementAt(int location)
synchronized boolean        retainAll(Collection<?> collection)
synchronized E              set(int location, E object)
synchronized void           setElementAt(E object, int location)
synchronized void           setSize(int length)
synchronized int            size()
synchronized List<E>        subList(int start, int end)
synchronized <T> T[]        toArray(T[] contents)
synchronized Object[]       toArray()
synchronized String         toString()
synchronized void           trimToSize()
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
4.Vector源码分析

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    /**
     * 存储向量组件的数组缓冲区。
     */
    protected Object[] elementData;

    /**
     * Vector 对象中的有效组件数。
     */
    protected int elementCount;

    /**
     * 向量的大小大于其容量时，容量自动增加的量。
     * 即 容量增长系数   
     * @serial
     */
    protected int capacityIncrement;

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = -2767605614048989439L;

    /**
     * Constructs an empty vector with the specified initial capacity and
     * capacity increment.
     *
     * 使用指定的初始容量和容量增量构造一个空的向量。
     * 指定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;
    }

    /**
     * Constructs an empty vector with the specified initial capacity and
     * with its capacity increment equal to zero.
     *
     * 使用指定的初始容量和等于零的容量增量构造一个空向量。

     */
    public Vector(int initialCapacity) {
        this(initialCapacity, 0);
    }

    /**
     * Constructs an empty vector so that its internal data array
     * has size {@code 10} and its standard capacity increment is
     * zero.
     * 构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。
     */
    public Vector() {
        this(10);
    }

    /**
     * Constructs a vector containing the elements of the specified
     * collection, in the order they are returned by the collection's
     * iterator.
     *
     * 构造一个包含指定 collection 中的元素的向量，
     * 这些元素按其 collection 的迭代器返回元素的顺序排列。
     *
     */
    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);
    }

    /**
     * Copies the components of this vector into the specified array.
     * The item at index {@code k} in this vector is copied into
     * component {@code k} of {@code anArray}.
     * 将此向量的组件复制到指定的数组中。此向量中索引 k 处的项将复制到 anArray 的组件 k 中。
     * 将数组Vector的全部元素都拷贝到数组anArray中  
     */
    public synchronized void copyInto(Object[] anArray) {
        System.arraycopy(elementData, 0, anArray, 0, elementCount);
    }

    /**
     * 将当前容量值设为 = 实际元素个数
     * 对此向量的容量进行微调，使其等于向量的当前大小。  
     */
    public synchronized void trimToSize() {
        modCount++; //Vector的改变统计数+1
        int oldCapacity = elementData.length;
        if (elementCount < oldCapacity) {
            elementData = Arrays.copyOf(elementData, elementCount);
        }
    }

    /**
     * 增加此向量的容量（如有必要），以确保其至少能够保存最小容量参数指定的组件数。
     *
     * @param  minCapacity the desired minimum capacity
     *          minCapacity 所需的最小容量
     */      
    public synchronized void ensureCapacity(int minCapacity) {
        if (minCapacity > 0) {
            modCount++;
            ensureCapacityHelper(minCapacity);//确认“Vector容量”的帮助函数
        }
    }

    /**
     * 这实现了ensureCapacity的不同步语义。
     * 此类中的同步方法可以在内部调用此方法以确保容量，而不会导致额外同步的成本。
     *
     */
    private void ensureCapacityHelper(int minCapacity) {
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

    /**
     *最大值 -8 ，防止OutOfMemoryError
     */
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

    //Vector容量是否增加。
    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        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);
    }
    //hugeCapacity 巨大容量 最大容量 Integer.MAX_VALUE
    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

    /**
     * Sets the size of this vector. If the new size is greater than the
     * current size, new {@code null} items are added to the end of
     * the vector. If the new size is less than the current size, all
     * components at index {@code newSize} and greater are discarded.
     * 设置此向量的大小。如果新大小大于当前大小，则会在向量的末尾添加相应数量的 null 项。
     * 如果新大小小于当前大小，则丢弃索引 newSize 处及其之后的所有项。
     * @param  newSize   the new size of this vector
     * @throws ArrayIndexOutOfBoundsException if the new size is negative 负数的话，抛出异常
     */
    public synchronized void setSize(int newSize) {
        modCount++;
        if (newSize > elementCount) {
            ensureCapacityHelper(newSize);
        } else {
            for (int i = newSize ; i < elementCount ; i++) {
                elementData = null;
            }
        }
        elementCount = newSize;
    }

    /**
     * 返回此向量的当前容量。 若新初始化
     * Vector<String> v = new Vector<String>();
     * v.capacity 返回为10
     * v.size 返回为 0
     */
    public synchronized int capacity() {
        return elementData.length;
    }

    /**
     * Returns the number of components in this vector.
     * 返回此向量中的组件数。 Vector中数组的元素大小！
     * @return  the number of components in this vector
     */
    public synchronized int size() {
        return elementCount;
    }

    /**
     * Tests if this vector has no components.
     * 测试此向量是否不包含组件（元素）
     * 当且仅当此向量没有组件(元素)（也就是说其大小为零）时返回 true；否则返回 false。
     */
    public synchronized boolean isEmpty() {
        return elementCount == 0;
    }

    /**
     * 返回此向量的组件的枚举。返回的 Enumeration 对象将生成此向量中的所有项。
     * 生成的第一项为索引 0 处的项，然后是索引 1 处的项，依此类推。
     * (1)
     * for(Enumeration<String> elements = v.elements();elements.hasMoreElements() ;)
     * System.out.printf(elements.nextElement());
     * (2)
     * while(elements.hasMoreElements())
     * System.out.printf(elements.nextElement());   
     */
    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");
            }
        };
    }

    /**
     * 如果此向量包含指定的元素，则返回 true。
     * 更确切地讲，当且仅当此向量至少包含一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时，
     * 返回 true。
     *
     */
    public boolean contains(Object o) {
        return indexOf(o, 0) >= 0;
    }

    /**
     * 返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。
     * 更确切地讲，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i；
     * 如果没有这样的索引，则返回 -1。
     */
    public int indexOf(Object o) {
        return indexOf(o, 0);
    }

    /**
     * 返回此向量中第一次出现的指定元素的索引，从 index 处正向搜索，
     * 如果未找到该元素，则返回 -1。更确切地讲，
     * 返回满足 (i >= index && (o==null ? get(i)==null : o.equals(get(i)))) 的最低索引 i；
     * 如果没有这样的索引，则返回 -1。
     */
    public synchronized int indexOf(Object o, int index) {
        //分为null和不为null
        if (o == null) {
            for (int i = index ; i < elementCount ; i++)//从index处正向搜索，默认从索引为0处开始
                if (elementData==null)
                    return i;
        } else {
            for (int i = index ; i < elementCount ; i++)
                if (o.equals(elementData))
                    return i;
        }
        return -1;
    }

    /**
     * 返回此向量中最后一次出现的指定元素的索引；如果此向量不包含该元素，则返回 -1。
     * 更确切地讲，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最高索引 i；
     * 如果没有这样的索引，则返回 -1。
     */
    public synchronized int lastIndexOf(Object o) {
        return lastIndexOf(o, elementCount-1);
    }

    /**
     * 返回此向量中最后一次出现的指定元素的索引，从 index 处逆向搜索，如果未找到该元素，则返回 -1。
     * 更确切地讲，返回满足 (i <= index && (o==null ? get(i)==null : o.equals(get(i)))) 的最高索引 i；
     * 如果没有这样的索引，则返回 -1。
     */
    public synchronized int lastIndexOf(Object o, int index) {
        if (index >= elementCount)
            throw new IndexOutOfBoundsException(index + " >= "+ elementCount);

        if (o == null) {
            for (int i = index; i >= 0; i--)//从index处正向搜索，默认从索引为elementCount-1处开始
                if (elementData==null)
                    return i;
        } else {
            for (int i = index; i >= 0; i--)
                if (o.equals(elementData))
                    return i;
        }
        return -1;
    }

    /**
     * 返回指定索引处的组件。
     * 此方法的功能与 get(int) 方法的功能完全相同（后者是 List 接口的一部分）
     */
    public synchronized E elementAt(int index) {
        if (index >= elementCount) {
            throw new ArrayIndexOutOfBoundsException(index + " >= " + elementCount);
        }

        return elementData(index);//按照下标去查找元素
    }

    /**
     * 返回此向量的第一个组件（位于索引 0) 处的项）。
     */
    public synchronized E firstElement() {
        if (elementCount == 0) {
            throw new NoSuchElementException();
        }
        return elementData(0);
    }

    /**
     * 向量的最后一个组件，即索引 size() - 1 处的组件。
     */
    public synchronized E lastElement() {
        if (elementCount == 0) {
            throw new NoSuchElementException();
        }
        return elementData(elementCount - 1);
    }

    /**
     * 将此向量指定 index 处的组件设置为指定的对象。丢弃该位置以前的组件(元素)。
     * 索引必须为一个大于等于 0 且小于向量当前大小的值。
     */
    public synchronized void setElementAt(E obj, int index) {
        if (index >= elementCount) {
            throw new ArrayIndexOutOfBoundsException(index + " >= " +
                                                     elementCount);
        }
        elementData[index] = obj;
    }

    /**
     * 删除指定索引处的组件。此向量中的每个索引大于等于指定 index 的组件都将下移，
     * 使其索引值变成比以前小 1 的值。此向量的大小将减 1。
     *
     * 索引必须为一个大于等于 0 且小于向量当前大小的值。
     */
    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  让gc做它的工作*/
    }

    /**
     * 将指定对象作为此向量中的组件插入到指定的 index 处。
     * 此向量中的每个索引大于等于指定 index 的组件都将向上移位，使其索引值变成比以前大 1 的值
     */
    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++;
    }

    /**
     * 将指定的组件添加到此向量的末尾，将其大小增加 1。
     * 如果向量的大小比容量大，则增大其容量。
     */
    public synchronized void addElement(E obj) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);//判读容量大小，是否需要增容
        elementData[elementCount++] = obj; //默认添加
    }

    /**
     * 从此向量中移除变量的第一个（索引最小的）匹配项。
     * 如果在此向量中找到该对象，那么向量中索引大于等于该对象索引的每个组件都会下移，
     * 使其索引值变成比以前小 1 的值
     */
    public synchronized boolean removeElement(Object obj) {
        modCount++;
        int i = indexOf(obj); //查询obj索引位置
        if (i >= 0) {
            removeElementAt(i); //移除变量的第一个匹配项
            return true;
        }
        return false;
    }

    /**
     * 从此向量中移除全部组件，并将其大小设置为零。
     */
    public synchronized void removeAllElements() {
        modCount++;
        // Let gc do its work
        for (int i = 0; i < elementCount; i++)
            elementData = null;  //全部设置为 null

        elementCount = 0;  //  elementCount大小设置为 0
    }

    /**
     * 返回向量的一个副本。副本中将包含一个对内部数据数组副本的引用，
     * 而非对此 Vector 对象的原始内部数据数组的引用。
     */
    public synchronized Object clone() {
        try {
            @SuppressWarnings("unchecked")
                Vector<E> v = (Vector<E>) super.clone();
            v.elementData = Arrays.copyOf(elementData, elementCount);
            v.modCount = 0;
            return v;
        } catch (CloneNotSupportedException e) {
            // this shouldn't happen, since we are Cloneable
            throw new InternalError();
        }
    }

    /**
     * Returns an array containing all of the elements in this Vector
     * in the correct order.
     * 返回一个数组，包含此向量中以恰当顺序存放的所有元素。
     * @since 1.2
     */
    public synchronized Object[] toArray() {
        return Arrays.copyOf(elementData, elementCount);
    }

    /**
     * 返回一个数组，包含此向量中以恰当顺序存放的所有元素；返回数组的运行时类型为指定数组的类型。
     */
    @SuppressWarnings("unchecked")
    public synchronized <T> T[] toArray(T[] a) {
        if (a.length < elementCount)
            return (T[]) Arrays.copyOf(elementData, elementCount, a.getClass());

        System.arraycopy(elementData, 0, a, 0, elementCount);

        if (a.length > elementCount)
            a[elementCount] = null;

        return a;
    }

    // Positional Access Operations
    // 定位访问操作
    @SuppressWarnings("unchecked")
    E elementData(int index) {
        return (E) elementData[index];
    }

    /**
     * 返回向量中指定位置的元素。
     */
    public synchronized E get(int index) {
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        return elementData(index);
    }

    /**
     * 用指定的元素替换此向量中指定位置处的元素。
     */
    public synchronized E set(int index, E element) {
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        E oldValue = elementData(index);
        elementData[index] = element;
        return oldValue;
    }

    /**
     * 将指定元素添加到此向量的末尾。
     */
    public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }

    /**
     * 移除此向量中指定元素的第一个匹配项，如果向量不包含该元素，则元素保持不变。
     * 更确切地讲，移除其索引 i 满足 (o==null ? get(i)==null : o.equals(get(i))) 的元素（如果存在这样的元素）。
     */
    public boolean remove(Object o) {
        return removeElement(o);
    }

    /**
     * 在此向量的指定位置插入指定的元素。将当前位于该位置的元素（如果有）
     * 及所有后续元素右移（将其索引加 1）。
     */
    public void add(int index, E element) {
        insertElementAt(element, index);
    }

    /**
     * 移除此向量中指定位置的元素。将所有后续元素左移（将其索引减 1）。
     * 返回此向量中移除的元素。
     */
    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;
    }

    /**
     * 从此向量中移除所有元素。此调用返回后，向量将为空（除非抛出了异常）。
     */
    public void clear() {
        removeAllElements();
    }

    // Bulk Operations
    // 批量操作

    /**
     * 如果此向量包含指定 Collection 中的所有元素，则返回 true。
     */
    public synchronized boolean containsAll(Collection<?> c) {
        return super.containsAll(c);
    }

    /**
     * 将指定 Collection 中的所有元素添加到此向量的末尾，按照指定 collection 的迭代器所返回的顺序添加这些元素。
     *
     */
    public synchronized boolean addAll(Collection<? extends E> c) {
        modCount++;
        Object[] a = c.toArray();
        int numNew = a.length;
        ensureCapacityHelper(elementCount + numNew);
        System.arraycopy(a, 0, elementData, elementCount, numNew);
        elementCount += numNew;
        return numNew != 0;
    }

    /**
     * 从此向量中移除包含在指定 Collection 中的所有元素。
     */
    public synchronized boolean removeAll(Collection<?> c) {
        return super.removeAll(c);
    }

    /**
     * 在此向量中仅保留包含在指定 Collection 中的元素。
     * 换句话说，从此向量中移除所有未包含在指定 Collection 中的元素。
     */
    public synchronized boolean retainAll(Collection<?> c) {
        return super.retainAll(c);
    }

    /**
     * 在指定位置将指定 Collection 中的所有元素插入到此向量中。
     * 将当前位于该位置的元素（如果有）及所有后续元素右移（增大其索引值）。
     */
    public synchronized boolean addAll(int index, Collection<? extends E> c) {
        modCount++;
        if (index < 0 || index > elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        Object[] a = c.toArray();
        int numNew = a.length;
        ensureCapacityHelper(elementCount + numNew);

        int numMoved = elementCount - index;
        if (numMoved > 0)
            System.arraycopy(elementData, index, elementData, index + numNew,
                             numMoved);

        System.arraycopy(a, 0, elementData, index, numNew);
        elementCount += numNew;
        return numNew != 0;
    }

    /**
     * 比较指定对象与此向量的相等性。
     */
    public synchronized boolean equals(Object o) {
        return super.equals(o);
    }

    /**
     * 返回此向量的哈希码值。
     */
    public synchronized int hashCode() {
        return super.hashCode();
    }

    /**
     * 返回此向量的字符串表示形式，其中包含每个元素的 String 表示形式。
     */
    public synchronized String toString() {
        return super.toString();
    }

    /**
     * 返回此 List 的部分视图，元素范围为从 fromIndex（包括）到 toIndex（不包括）。
     */
    public synchronized List<E> subList(int fromIndex, int toIndex) {
        return Collections.synchronizedList(super.subList(fromIndex, toIndex),
                                            this);
    }

    /**
     * 从此 List 中移除其索引位于 fromIndex（包括）与 toIndex（不包括）之间的所有元素
     */
    protected synchronized void removeRange(int fromIndex, int toIndex) {
        modCount++;
        int numMoved = elementCount - toIndex;
        System.arraycopy(elementData, toIndex, elementData, fromIndex,
                         numMoved);

        // Let gc do its work
        int newElementCount = elementCount - (toIndex-fromIndex);
        while (elementCount != newElementCount)
            elementData[--elementCount] = null;
    }

    /**
     * 将Vector实例的状态保存到流（即，序列化它）。 此方法执行同步以确保序列化数据的一致性。
     */
    private void writeObject(java.io.ObjectOutputStream s)
            throws java.io.IOException {
        final java.io.ObjectOutputStream.PutField fields = s.putFields();
        final Object[] data;
        synchronized (this) {
            fields.put("capacityIncrement", capacityIncrement);
            fields.put("elementCount", elementCount);
            data = elementData.clone();
        }
        fields.put("elementData", data);
        s.writeFields();
    }

    /**
     * 对列表中的元素返回一个列表迭代器（以正确的顺序），
     * 从列表中指定的位置开始。 指定的索引指示由初始调用返回到next的第一个元素。
     * 对上一个的初始调用将返回具有指定索引减1的元素。
     *
     *返回的列表迭代器是fail-fast的。
     *
     */
    public synchronized ListIterator<E> listIterator(int index) {
        if (index < 0 || index > elementCount)
            throw new IndexOutOfBoundsException("Index: "+index);
        return new ListItr(index);
    }

    /**
     * 返回此列表中的元素（按正确顺序）的列表迭代器。
     *
     * 返回的列表迭代器是fail-fast的。
     *
     */
    public synchronized ListIterator<E> listIterator() {
        return new ListItr(0); //ListItr extends Itr implements ListIterator<E>
    }

    /**
     * 返回此列表中的元素（按正确顺序）的列表迭代器。
     *
     * 返回的列表迭代器是fail-fast的。
     */
    public synchronized Iterator<E> iterator() {
        return new Itr(); //class Itr implements Iterator<E>
    }

    /**
     * An optimized version of AbstractList.Itr
     * 这个下面不在分析，大概实现了要Iterator ，实现具体的一些方法
     */
    private class Itr implements Iterator<E> {

    }


}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
5.总结

1: Vector实际上是通过一个数组去保存数据的。当我们构造Vecotr时；若使用默认构造函数，则Vector的默认容量大小是10。

2: 当Vector容量不足以容纳全部元素时，Vector的容量会增加。若容量增加系数 大于0，则将容量的值增加“容量增加系数”；否则，将容量大小增加一倍。

3: Vector的克隆函数，即是将全部元素克隆到一个数组中。

4: 很多方法都加入了synchronized同步语句，来保证线程安全。

5: 同样在查找给定元素索引值等的方法中，源码都将该元素的值分为null和不为null两种情况处理，Vector中也允许元素为null。

6： 遍历Vector，使用索引的随机访问方式最快，使用迭代器最慢。

7： Vector很多地方都与ArrayList实现大同小异，现在已经基本不再使用。
---------------------
【转载】
作者：每天都在变得更好的阿飞
原文：https://blog.csdn.net/u010648555/article/details/59199840