回味集合（四）Vector的add方法

在List子类中Vector算是一个比较特别的一个，我们可以看看的源码：

 public synchronized boolean add(E e) {
   
        modCount++;
        //elementCount + 1表示当前数组最后一个元素的位置的下一个位置
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }

会发现在add方法上有一个synchronized关键字，关于synchronized关键字我们可以在学习多线程时可以学习他，简单的说他可以保证在多线程环境下方法的安全性，每次只允许一个线程去调用这个add方法，其他线程将进入阻塞状态，直到这个线程将add执行完毕，别的线程才有机会去调用add方法。具体还是去学习关于多线的相关知识就知道了。我们继续Vector的add方法:
在add方法内部首先看到了一个modCount++操作，modCount此方法的操作次数，下面的这个方法才是今天的重点菜，ensureCapacityHelper(elementCount + 1);,他是add方法的关键，因为Vector底层也是数组实现的，而这个方法则是进行数组容量扩容的关键方法，我们就看看这个方法中的内容：

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

在方法内容首先看到是一个if判断，判断数组最后一个元素的位置+1的长度是否大于当前数组的长度大小，这决定了数组是否进行扩容的关键，如果判断成立，说明当前元素的个数已经超过了数组容量大小要进行扩容，反之就不用。grow(minCapacity);方法对数组进行扩容，参数为当前数组元素长度+1的大小。

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

在grow方法的开始，首先获取获取数组的真实长度作为旧的长度oldCapacity,在说明新的数组长度之前我们先说一下capacityIncrement,**向量的大小大于其容量时，向量的容量自动递增。如果容量增量小于或等于零，则向量的容量*每次需要增长时都会加倍。**新的数组长度就等于旧的长度加三元运算符最后的结果。在得的新的数组长度newCapacity后，先去判断新的数组长度是否大于当前元素长度+1的大小，如果判断不成立，则将元素长度+1的大小当做新的数组长度，在说下一个判断之前说一下MAX_ARRAY_SIZE,他是private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;这个判断成立则数组将会得到一个最大长度，
在得到最后的长度后会通过Arrays.copyOf方法进行数组复制得到一个新的数组，新数组的长度就是刚得到的长度。到这里算是数组的扩容完成，进行添加新的元素到数组中。elementData[elementCount++] = e;并返回true表示添加成功。
不会现在Vector已经很少使用，大家可以将此篇博客当做学习的参考。