Vector集合剖析

Vector的处理方式与ArrayList相似，只是数组长度计算方式不同而已。

private void ensureCapacityHelper(int minCapacity) {

     int oldCapacity = elementData.length;

     if (minCapacity > oldCapacity) {

         Object[] oldData = elementData;

        //若有递步长，则按照步长增长；否则，扩容2倍

         int newCapacity = (capacityIncrement > 0) ? (oldCapacity + capacityIncrement) : (oldCapacity * 2); 

        //超界检查，否则超过int最大值

         if (newCapacity < minCapacity) {

              newCapacity = minCapacity;

             }

            elementData = Arrays.copyOf(elementData, newCapacity);

     }

}

    

        Vector与ArrayList 不同的地方是它提供了 递增步长（capacityIncrement 变量），其值代表的是每次数组扩长时增加的长度，不设置此值则是容量翻倍（默认是不设置递增步长的，可以通过构造函数来设置递增步长）。

         其他集合类的扩容方式于Vector相似，如HashMap是按照倍数增加的，Stack继承自Vector，所采用的也是与其相同的扩容原则等。