Java ArrayList的自动扩容机制

注意：

不同的JDK版本的扩容机制可能有差异
实验环境：JDK1.8

扩容机制：

当向ArrayList中添加元素的时候，ArrayList如果要满足新元素的存储超过ArrayList存储新元素前的存储能力，ArrayList会增强自身的存储能力，已达到存储新元素的要求

ArrayList:本质通过内部维护的数组对象进行数据存储

①：分析ArrayList的add(E)方法
 

 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

• 1
• 2
• 3
• 4
• 5

分析：add方法首先通过ensureCapacityInternal()方法确保当前ArrayList维护的数组具有存储新元素的能力，经过处理之后将元素存储在数组elementData的尾部
elementData：ArrayList真正用于存储元素的数组

②：分析ensureCapacityInternal方法
 

private void ensureCapacity