Java中的ArrayList容量及扩容方式

下面我将为您详细讲解Java中的ArrayList容量及扩容方式的完整攻略。

概述

ArrayList是Java集合框架中的一种常用容器，它可以动态地增长和缩小。在往ArrayList中添加元素时，程序可以不必关心容量问题，ArrayList会自动管理容量。

容量

ArrayList底层是用数组实现的，我们可以通过capacity()方法获得ArrayList的容量。初始容量为10，当容量不足时，会自动扩容，默认扩容为原始容量的1.5倍。

以下是获取ArrayList容量的方法：

import java.util.ArrayList;

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        for(int i=0;i<10;i++){
            list.add("element"+i);
        }
        System.out.println("容量是："+list.capacity());
    }
}

输出结果为：

容量是：10

扩容

ArrayList的扩容是通过ensureCapacityInternal()方法实现的。当集合中元素的数量达到容量时，ArrayList会自动倍增容量，保证容量足够使用。ArrayList的增删操作都会调用ensureCapacityInternal()方法，以保证容量足够使用。

以下是ArrayList扩容的示例代码：

import java.util.ArrayList;

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        System.out.println("初始容量："+list.capacity());
        for(int i=0;i<10;i++){
            list.add("element"+i);
        }
        System.out.println("添加10个元素后容量："+list.capacity());
        list.add("element11");
        System.out.println("添加第11个元素后容量："+list.capacity());
        list.add("element12");
        System.out.println("添加第12个元素后容量："+list.capacity());
    }
}

输出结果为：

初始容量：10
添加10个元素后容量：10
添加第11个元素后容量：15
添加第12个元素后容量：15

通过以上示例可以看出，当集合元素个数达到了容量的限制时，ArrayList会自动扩容为原来的1.5倍，同时将原有的元素复制到新的容器中。

总结

上述就是Java中的ArrayList容量及扩容方式的完整攻略。ArrayList在扩容方面自带了优化策略，不需要我们手动干预，只需要使用add()方法添加元素即可。如果需要操作元素，建议使用LinkedList。