ArralyList的扩容机制

 

ArrayList的扩容算法是：增加原来容量的1.5倍（有的博主认为时1.5+1，其实是不对的，虽然ensureCapacityInternal方法传入的是size+1，但是扩容算法是用，是用容量计算而不是size,文章后面的测试代码也验证确实是1.5倍）

具体代码如下：

 

 

 

扩容时机：

添加元素时（执行add方法）

 

 

 

调用ensureCapacityInternal方法

 

 

 

 

 

测试代码，使用反射的原理，打印出ArrayList的实际数组长度：

public static void main(String[] args) {
        try {
            Class obj = Class.forName("java.util.ArrayList");
            Constructor constructor = obj.getConstructor(int.class);
            Field field = obj.getDeclaredField("elementData");
            field.setAccessible(true);
            ArrayList arr = (ArrayList) constructor.newInstance(5);
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            Object[] os = (Object[]) field.get(arr);
            System.out.println(os.length);
        } catch (Exception e) {
            System.out.println(e);
        }
    }