java源码解读之Vector

Java.util.Vector提供了向量（Vector）类以实现类似动态数组的功能。vector底层存储结构是由数组实现，vector继承于AbstractList，实现list接口。每个方法都用synchronized关键字修饰，所以再多线程的环境下是线程安全的,也就是同步的。

如图：

接下来，我们将对vector的主要方法的源码进行解读，看一下数组是怎样实现的这样一个功能。

首先，创建Vector对象。

有三种创建方法：

Vector v=new Vector()  ；

Vector v=new Vector(11) ； 

Vector v=new Vector(11，20)；  

我们看一下源码的这三种构造函数，

public Vector() {
        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;
    }

看过这三种构造函数之后，想必大家已经明白了，initialCapacity是数组的初始化长度，默认为10，capacityIncrement为每次增长的长度，当你未指定时，默认为10

好，接下来，我们看以下add()(和addElement()方法实现原理一样)这个方法是如何实现的：

源码如下：

public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }

private void ensureCapacityHelper(int minCapacity) {
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

 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);
    }

我们可以看出来，当调用add()方法时，首先会调用 ensureCapacityHelper(int)方法，去验证添加之后的数组长度是否超出当前的最大数组容量，如果超出就调用grow()方法，去增长原来的一倍或者你指定的增长长度。如果没有超出，就将元素存储到数组里面。

查看当前vector的容量是通过capacity()方法查看的，其实源码里面就是返回的数组的长度

 public synchronized int capacity() {
        return elementData.length;
    }

而vector.size()返回的只是元素的个数而已，

public synchronized int size() {
        return elementCount;
    }

其他的方法就不再多做解释了～～～～不难理解