ArrayList和Vector的扩容机制

ArrayList中     ensureCapacity扩容，

           trimToSize容量调整到适中，

Vector的扩容，是可以  指定扩容因子；

ArrayList和Vector都是继承了相同的父类和实现了相同的接口。如下 

Java代码  

1. public class Vector<E>  
2.     extends AbstractList<E>  
3.     implements List<E>, RandomAccess, Cloneable, java.io.Serializable  
4. {}  
5.   
6. public class ArrayList<E> extends AbstractList<E>  
7.         implements List<E>, RandomAccess, Cloneable, java.io.Serializable  
8. {}  

两者之间我认为主要有两个却别。 
1、Vector中的public方法都添加了synchronized关键字，以确保方法同步。 
2、内部属性不同，这也是导致扩容方式不同的原因所在。 

我现在来说第二条， 
ArrayList有两个属性，存储数据的数组elementData，和存储记录数目的size。 
Vector有三个属性，存储数据的数组elementData，存储记录数目的elementCount，还有扩展数组大小的 扩展因子capacityIncrement 。 

先来看ArrayList的扩展方法 

Java代码  

1. public void ensureCapacity(int minCapacity) {  
2. modCount++;//父类中的属性，记录集合变化次数  
3. int oldCapacity = elementData.length;  
4. if (minCapacity > oldCapacity) {  
5.     Object oldData[] = elementData;  
6.     int newCapacity = (oldCapacity * 3)/2 + 1;  
7.     if (newCapacity < minCapacity)  
8.         newCapacity = minCapacity;  
9. 
   
10.     elementData = (E[])new Object[newCapacity];  
11.     System.arraycopy(oldData, 0, elementData, 0, size);  
12. }  
13.    }  

重构下看起来更方便 

Java代码  

1. public void ensureCapacity(int minCapacity) {    //minCapacity 数组需要的长度
2. modCount++;//父类中的属性，记录集合变化次数  
3. int oldCapacity = elementData.length;  
4. if (minCapacity > oldCapacity) {//扩容的条件，数组需要的长度要大于实际长度  
5.     Object oldData[] = elementData;  
6.     int newCapacity = ((oldCapacity * 3)/2 + 1)< minCapacity?
7.                        minCapacity  : ((oldCapacity * 3)/2 + 1);  
8.     
9.     elementData = (E[])new Object[newCapacity];  
10.     System.arraycopy(oldData, 0, elementData, 0, size);  
11. }  
12.    }  

可以看到，再满足扩容条件时，扩展后数组大小为     (原数组长度*3)/2+1   与    传递参数   中的  较大者 。




======================================================================================================================

再看看Vector的扩容方法 

Java代码  

1. public synchronized void ensureCapacity(int minCapacity) { //minCapacity 数组需要的长度
2.     modCount++;//父类中的属性，记录集合变化次数  
3.     ensureCapacityHelper(minCapacity);  
4.     }  
5.  private void ensureCapacityHelper(int minCapacity) {  
6.     int oldCapacity = elementData.length;  
7.     if (minCapacity > oldCapacity) {//扩容的条件，数组需要的长度要大于实际长度  
8.         Object[] oldData = elementData;  
9.         int newCapacity = (capacityIncrement > 0) ?  
10.         (oldCapacity + capacityIncrement) : (oldCapacity * 2);  
11.         
12.         if (newCapacity < minCapacity) {  
13.             newCapacity = minCapacity;  
14.         }  
15.         elementData = new Object[newCapacity];  
16.         System.arraycopy(oldData, 0, elementData, 0, elementCount);  
17.     }  
18.     }  

可以看到，相对于ArrayList的扩容方法，这个方法被一分为2，老实说我更喜欢这样，方法的职责更加明确。 

Vector的扩容：是可以【指定扩容因子】，同时Vector扩容策略是：【原来容量的 2倍】 与  【原来容量 + 扩容因子】，两者中取容量大的，=========   此时还不是最终的新长度。

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

当扩容因子大于0时，新数组长度为原数组长度+扩容因子，否子新数组长度为原数组长度的2倍。 


   if (newCapacity < minCapacity) {newCapacity = minCapacity;} 

将    上面生成的新数组长度   与【传递的参数要求长度】作比较， 较大者为最终的新长度。