Java中ArrayList的最大长度

简介

ArrayList是Java中非常常用的数据结构，它是可变长度的数组。ArrayList最大长度由内存大小决定。当数组长度大于内存大小时，便会抛出OutOfMemoryError异常。

ArrayList的初始化长度

初始化ArrayList时可以指定其大小，如下所示：

ArrayList<String> list = new ArrayList<>(100000);

以上代码就会初始化一个大小为100000的ArrayList。

ArrayList实际存储的最大长度

ArrayList是动态增长的数组，可以容纳任意数量的元素。实际上，ArrayList的最大长度取决于可用内存。

在32位JVM上，ArrayList的元素数量被限制在大约21亿个元素左右，因为JVM使用32位整数来计算列表大小，即2的31次方-1。在64位JVM上，由于地址空间更大，因此ArrayList的元素数量可以很大。

public class test{
    public static void main(String[] args){
        ArrayList<Integer> list = new ArrayList<>();

        for(int i=0; i<Integer.MAX_VALUE; i++){
            list.add(i);
        }
    }
}

在上述代码中，我们使用了ArrayList来存储整数，并不断添加元素到列表中。由于整数的数量可能会超出ArrayList的最大容量，因此该代码将导致OutOfMemoryError。

另一个例子是创建一个非常大的字符串列表：

public class test{
    public static void main(String[] args){
        ArrayList<String> list = new ArrayList<>();

        String s = "a";
        for(int i=0; i<Integer.MAX_VALUE; i++){
            s = s + "a";
            list.add(s);
        }
    }
}

上述代码也会导致OutOfMemoryError，因为它会创建一个非常大的字符串对象，并将其添加到ArrayList中。

总结

ArrayList的最大长度取决于可用内存。在32位Java虚拟机上，ArrayList的元素数量被限制在大约21亿个元素左右，而在64位JVM上则没有这个限制。初始化ArrayList时可以指定其大小，但添加大量元素时仍需要注意内存占用问题。