Java数组可以包含的元素数量是否有限制?如果有,是什么?
实际上有两个限制。第一,数组可索引的最大元素;第二,应用程序可用的内存量。根据可用内存量和其他数据结构使用的内存量,您可能会在到达最大可寻址数组元素之前达到内存限制。
使用
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还没有真正的用途。)
通过这篇文章http://en.wikipedia.org/wiki/Criticism_of_Java#Large_arrays:
Java一直被批评不支持超过231 - 1(约21亿)个元素的数组。这是语言的局限性;Java语言规范第10.4节规定: 数组必须以int值为索引…访问数组的尝试 组件具有较长的索引值将导致编译时错误。
支持大型数组还需要对JVM进行更改。这种限制体现在一些方面,例如集合被限制在20亿个元素,以及无法内存大于2 GiB的映射文件。Java还缺乏真正的多维数组(通过单一间接方式访问连续分配的单个内存块),这限制了科学和技术计算的性能。
数组是非负整数索引,因此可以访问的最大数组大小将是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)
实际上,它是java限制在2^30-4的上限,即1073741820。不是2 ^还有。不知道为什么,但我在jdk上手动测试。2^30-3仍然抛出vm除外
编辑:固定-1到-4,检查windows jvm
是的,java数组有限制。Java使用整数作为数组的索引,JVM存储的最大整数是2^32。你可以在数组中存储2147,483,647个元素。
如果你需要超过max-length,你可以使用两个不同的数组,但推荐的方法是将数据存储到一个文件中。因为在文件中存储数据是没有限制的。因为文件存储在存储驱动程序中,而数组存储在JVM中。JVM为程序执行提供了有限的空间。
推荐文章
- 在IntelliJ 10.5中运行测试时,出现“NoSuchMethodError: org.hamcrest. matcher . descripbemismatch”
- 使用String.split()和多个分隔符
- Java数组有最大大小吗?
- 在Android中将字符串转换为Uri
- [].slice的解释。调用javascript?
- 从JSON生成Java类?
- 为什么java.util.Set没有get(int index)?
- 数组与列表的性能
- Swing和AWT的区别是什么?
- Swift设置为Array
- 为什么Java流是一次性的?
- 我如何能在Swift扩展类型化数组?
- 四舍五入BigDecimal *总是*有两位小数点后
- 设计模式:工厂vs工厂方法vs抽象工厂
- Java:检查enum是否包含给定的字符串?