Java 内存不足数组错误

Question

我正在尝试将大量 long 存储到一个数组中，但我的数组和 ArrayList 出现 OOM 错误。

    ArrayList<Long> A = new ArrayList<Long>();
    Long[] B = new Long[100000000];

    for(int i = 0; i < 100000000; i++) A.add(i);        
    for(int i = 0; i < 100000000; i++) B[i] = (long) i;

//Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
//at java.lang.Integer.valueOf(Unknown Source)

还有其他简单的数据结构可以用来存储如此大量的长整数或整数吗？

Answer 1

如果在运行java 时正确使用-Xmx 标志（有关详细信息，请参阅here），您可以增加堆大小。如果需要，这将允许您以受控方式使用更多内存。据我所知，没有办法从程序本身“请求”更多堆内存（类似于在 C 中运行 sbrk() 或 mmap() 系统调用）

正如我链接到的答案所说：

例如，像这样启动 JVM 将使用 256MB 内存，并允许进程使用多达 2048MB 的内存：

java -Xmx2048m -Xms256m

此外，您可以使用“k”、“m”或“g”分别表示千字节、兆字节和千兆字节。 但是，您不能超过 1GB（即堆大小），除非您使用的是 64 位 JVM。

如果您 do the math 使用您的特定用例，假设 64 位 long * 100000000 需要大约 800MB 的空间。

Answer 2

您的程序是否要求您存储多头数据？如果您要使用整数而不是长整数，那么您可以存储更多，无论哪种方式，什么需要您在数组中存储这么多长整数？

其他解决方案：

当您使用参数 -Xmx2G 启动程序时，您可以为程序提供更多堆空间 或大于标准 512M 或 1G 的其他长度

您可以处理较少数量的数组值，然后将数组保存到硬盘。然后处理数组的其余部分并将其存储到文件中。（需要 Java 垃圾收集的基本知识）

Answer 3

任何解决方案都取决于您要执行的操作。例如，如果你只是想遍历值，你可以声明一个Iterator<Long>：

Iterator<Long> myIterator = new Iterator<Long>() {
  private long nextValue = 0;

  @Override
  public boolean hasNext() {
    return nextValue < 100000000;
  }

  @Override
  public Long next() {
    return nextValue++;
  }

  @Override
  public void remove() { throw new UnsupportedOperationException(); }
};

这样的解决方案具有O(1) 内存使用率，因为它不需要您存储超过下一个值的任何内容。但它可能不适合应用程序。