Java数组可以包含的元素数量是否有限制?如果有,是什么?


当前回答

一个数组的最大元素数是(2^31)−1或2 147 483 647

其他回答

实际上有两个限制。第一,数组可索引的最大元素;第二,应用程序可用的内存量。根据可用内存量和其他数据结构使用的内存量,您可能会在到达最大可寻址数组元素之前达到内存限制。

使用

OpenJDK 64-Bit Server VM (build 15.0.2+7, mixed mode, sharing)

... 在MacOS上,答案似乎是整数。Max_value - 2。一旦你超越了这一点:

cat > Foo.java << "END"
public class Foo {
  public static void main(String[] args) {
    boolean[] array = new boolean[Integer.MAX_VALUE - 1]; // too big
  }
}
END
java -Xmx4g Foo.java

... 你会得到:

Exception in thread "main" java.lang.OutOfMemoryError:
  Requested array size exceeds VM limit

这(当然)完全依赖于vm。

浏览OpenJDK 7和8的源代码java.util。ArrayList, .Hashtable, .AbstractCollection, .PriorityQueue和.Vector,你可以看到这个声明被重复了:

/ * * *有些虚拟机在数组中保留一些头字。 *尝试分配更大的数组可能会导致 * OutOfMemoryError:请求的数组大小超过虚拟机限制 * / private static final int MAX_ARRAY_SIZE = Integer。Max_value - 8;

由马丁·布赫兹(谷歌)于2010-05-09添加;由Chris Hegarty (Oracle)审阅。

因此,可能我们可以说最大的“安全”数字将是2 147 483 639(整数。MAX_VALUE - 8)和“尝试分配更大的数组可能会导致OutOfMemoryError”。

(是的,布赫兹的独立声明不包括支持证据,所以这是对权威的一种有意的呼吁。甚至在OpenJDK内部,我们也可以看到类似return (minCapacity > MAX_ARRAY_SIZE) ?整数。Max_value: max_array_size;这表明MAX_ARRAY_SIZE还没有真正的用途。)

数组是非负整数索引,因此可以访问的最大数组大小将是integer . max_value。另一件事是你可以创建多大的数组。这取决于JVM可用的最大内存和数组的内容类型。例如,每个数组元素都有它的大小。byte = 1字节,int = 4字节,对象引用= 4字节(在32位系统上)

因此,如果您的机器上有1 MB可用内存,您可以分配一个字节[1024 * 1024]或对象[256 * 1024]的数组。

回答你的问题-你可以分配一个数组的大小(最大可用内存/数组项的大小)。

总结-理论上数组的最大大小是Integer.MAX_VALUE。实际上,这取决于JVM有多少内存,以及有多少内存已经分配给了其他对象。

我试着创建一个这样的字节数组

byte[] bytes = new byte[Integer.MAX_VALUE-x];
System.out.println(bytes.length);

使用这个运行配置:

-Xms4G -Xmx4G

及java版本:

Openjdk version "1.8.0_141" OpenJDK运行时环境(build 1.8.0_141-b16) OpenJDK 64位服务器虚拟机(build 25.141-b16,混合模式)

它只适用于x >= 2,这意味着数组的最大大小是Integer。MAX_VALUE-2

高于此值

java.lang.OutOfMemoryError:请求的数组大小超过虚拟机限制 Main.main (Main.java: 6)