ArraysList的扩容机制

ArrayList的底层是一个动态数组，当数组容量不够时它能够自动的进行扩容。以下就是他的扩容原理（源码）。

1.它的初始容量是0，当你添加元素的时候他会给你的长度增加到1，在Java中，它以当前容量的一定增量进行扩容，默认情况下增量为当前容量的一半。

当需要扩容时，ArrayList会创建一个更大的内部数组，并将所有的元素从旧数组复制到新数组中。

下面代码简单的展示了ArrayList的扩容机制

import java.util.ArrayList;

public class ArrayList1{
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>(); // 创建一个ArrayList对象
 
        for (int i = 0; i < 20; i++) {
            list.add(i); // 添加元素到ArrayList
            System.out.println("Size: " + list.size() + ", Capacity: " + getCapacity(list));
        }
    }
 
    // 获取ArrayList的容量]
    private static int getCapacity(ArrayList<?> list) {
        try {
            java.lang.reflect.Field field = ArrayList.class.getDeclaredField("elementData");
            field.setAccessible(true);
            return ((Object[]) field.get(list)).length;
        } catch (Exception e) {
            e.printStackTrace();
            return -1;
        }
    }

}

以上就是ArraysList的扩容机制。