ArrayList实现动态数组原理

addAll方法和申请数组大小函数

 public boolean addAll(Collection<? extends E> c) {  
   Object[] a = c.toArray();  
    int numNew = a.length;  
    ensureCapacity(size + numNew);      // Increments modCount  
    System.arraycopy(a, 0, elementData, size, numNew);  
    size += numNew;  
    return numNew != 0;  
 }

public void ensureCapacity(int minCapacity) {  
    modCount++;  
    int oldCapacity = elementData.length;  
    if (minCapacity > oldCapacity) {     //判断是否大于默认申请空间
        Object oldData[] = elementData;    
        int newCapacity = (oldCapacity * 3)/2 + 1;  //增加50%+1
            if (newCapacity < minCapacity)          //如果还是不够，直接让其等于最新的长度
                newCapacity = minCapacity;  
      // minCapacity is usually close to size, so this is a win:  
      elementData = Arrays.copyOf(elementData, newCapacity);       //新的数组
    }  
 }

 

照例来看一下addAll方法，ensureCapacityInternal判断当前的数字是否大于了申请的长度，如果空间不够了，在申请 1.5倍的空间+1，如果还是不够，直接让最新的长度等于需要的长度，然后将旧的数组给新的数组。

参考：http://blog.csdn.net/ZXC641483573/article/details/78106552?locationNum=7&fps=1