面试时被问到Java的ArrayList扩容问题，看看源码，并使用反射测试了下，作此笔记，以此谨记。。。继续找工作ing。。。

本文链接：https://blog.csdn.net/qq_42335434/article/details/106719043

面试的时候被问到了ArrayList超出容量扩容问题，特此记录一下，增强记忆。

先看ArrayList的三个构造方法

一、无参构造方法

/**
 * Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
	this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

看注释：
Constructs an empty list with an initial capacity of ten.
构造一个初始容量为10的空列表（list）
实际上DEFAULTCAPACITY_EMPTY_ELEMENTDATA是一个空的Object数组。
在这里插入图片描述
那么什么时候数据数组容量变为10了呢？我们来看add(E)方法：

add方法的第一句话是：
ensureCapacityInternal(size + 1); // Increments modCount!!
size初始为0，添加一个元素时，对size+1为此时数组希望的最小容量，接下来我们跟踪这个方法看看
在这里插入图片描述

进入方法1后，调用方法2，判断当前数组是不是默认数组：

是默认数组，在数组默认容量DEFAULT_CAPACITY（10）和期望最小容量minCapacity中选择值较大返回。
非默认数组，则直接返回期望大小。

ArrayList定义的默认容量DEFAULT_CAPACITY = 10；
在这里插入图片描述

回到方法1，再调用方法3：判断需要的数组容量是否大于当前数组长度

大于，由调用grow(minCapacity)进行扩容
不大于，则说明当前数组长度足够存入需要添加的元素，直接返回。

下面看具体扩容的方法grow(minCapacity)：

在这里插入图片描述

记录当前数组容量的length：int oldCapacity = elementData.length;
得到扩容后新的数组容量newCapacity = oldCapacity + (oldCapacity >> 1); 这里使用了位运算，向右移1位，相当于原来容量的一半，再加上原容量，那就是原容量的1.5倍。
新容量newCapacity大于期望容量minCapacity，则使用新容量。
新容量大于定义的最大数组容量时，调用hugeCapacity(minCapacity); 判断minCapacity小于0，抛出OutOfMemoryError。如果期望容量大于定义的最大数组容量时，返回int的最大值Integer.MAX_VALUE（即2^31-1）, 否则返回定义的最大数组容量MAX_ARRAY_SIZE，值为Integer.MAX_VALUE - 8（即2^31-1-8）;

疑问：这里会有一个疑问：什么ArrayList里定义了一个数组最大容量是Integer.MAX_VALUE - 8呢，

到此… 明白了扩容时的数组长度扩容流程，下面看看扩容时具体的实现数组的copy：

elementData = Arrays.copyOf(elementData, newCapacity);

在这里插入图片描述

Arrays.copyOf()

在这里插入图片描述

Array.newInstance()

在这里插入图片描述

Array.newArray

在这里插入图片描述

System.arraycopy()

在这里插入图片描述
先创建了空的数组，然后再进行了数组复制，最终都调用的是本地方，所以从代码上看不出来是只复制了引用，还是复制了对象。

因此。。。来大招吧。。。实际测试搞起。。。


public class ArrayListTest {
    public static void main(String[] args) {

        try {

            String s = new String("AAA");

            // 加载ArrayList的Class对象
            Class clazz = Class.forName("java.util.ArrayList");
            // 创建实例
            Object obj = clazz.newInstance();
            // 得到add方法
            Method add_method = clazz.getDeclaredMethod("add", Object.class);

            // 得到elementData成员变量
            Field field = clazz.getDeclaredField("elementData");
            // 设置变量访问属性
            field.setAccessible(true);
            // 输出ArrayList的容量：即elementData的length
            Object[] o = (Object[]) field.get(obj);
            System.out.println("初始容量：" + o.length);

            // 向数组中添加12个元素
            for (int i = 0; i < 12; i++) {
                // 调用add方法，添加元素
                add_method.invoke(obj, s);

                // 输出ArrayList的容量：即elementData的length
                o = (Object[]) field.get(obj);
                System.out.println("元素数量为" + (i + 1) + "，ArrayList的容量：" + o.length);
            }


            // 输出ArrayList的size
            ArrayList obj_array = (ArrayList) obj;
            System.out.println("数组中元素数量为：" + obj_array.size());

            // 这里结果为true，说明扩容后创建新的数组后，只是将引用进行了复制。
            System.out.println(obj_array.get(0) == s);


        } catch (ClassNotFoundException e) {
            e.printStackTrace();
        } catch (IllegalAccessException e) {
            e.printStackTrace();
        } catch (InstantiationException e) {
            e.printStackTrace();
        } catch (NoSuchMethodException e) {
            e.printStackTrace();
        } catch (InvocationTargetException e) {
            e.printStackTrace();
        } catch (NoSuchFieldException e) {
            e.printStackTrace();
        }

    }
}

在这里插入图片描述