OutOfMemory错误java堆空间

Question

我正在使用这个声明

//some code
int a[][]=new int[5000000][5000000];
//some code

并使用命令运行它

java -mx512m Test

它给出了OutOFMemoryError：Java堆空间，指示堆栈跟踪中提到的语句的行号

我该如何解决这个问题

编辑：我正在尝试解决codechef上的练习问题

Answer 1

您可能需要考虑一种需要较少内存的问题方法。

来自Google Calculator（假设64位整数）：

(5 000 000^2) * 64 bits = 186 264.515 gigabytes

Answer 2

我遇到了Eclips关注Java堆的同样问题，解决方法是将mx512m修改为mx4096m或mx2048m（扩展允许的最大内存限制）所以在你的情况下尝试命令java -mx4096m Test将允许java使用4你公羊的GB

Answer 3

我认为您正在寻找的数据结构是稀疏矩阵。 将元素及其坐标存储在地图数据结构中（例如Map<Integer,Map<Integer,Integer>>对于2d稀疏数组Map<Integer,Map<Integer,Integer>> ），并假设不在地图中的任何内容为零。

Answer 4

那么，这是25万亿英镑，每个占用4个字节，总计100万亿字节。 最简单的解决方案是购买~90TB的RAM和64位操作系统。

但说真的，正确的解决方案可能是分配一个更合理的数据结构，可以更有效地存储数据，假设你实际上并不需要一次将90TB的数据加载到RAM中。 也许如果你发布更多有关问题的信息，我们可以给出更好的答案吗？

Answer 5

在其他答案中，你的命令中有一个拼写错误。

它应该是： java -Xmx512M Test

Answer 6

你使用的内存太多了。 少用或少用。 每个int元素都是32位。 你的内存限制为512MB远远低于你的想象。

Answer 7

对于int [5000000] [5000000]，您需要100000000000000B或100000GB。 所以你只能等待大约100年才能实现这样的目标。

Answer 8

您需要一个更加开明的数据结构。 除非你实际上需要25万亿个整数，这是值得怀疑的。

Answer 9

这是一个包含500万列和500万行的矩阵。 这真的是你想要的吗？