java.lang.OutOfMemoryError：Java堆空间

Question

我正在使用 Oracle 网站上的一些集合示例，

public class Timing {

    public static void method(){

        List numbers = new ArrayList();

        for (double i = 1; i <= Double.MAX_VALUE; i++)
        numbers.add(new Double(i));

        Collections.shuffle(numbers);
        List winningcombination = numbers.subList(0, 10);
        Collections.sort(winningcombination);
    }

    public static void main(String[] args)
    {
        long start = System.currentTimeMillis();
        method();
        long end = System.currentTimeMillis();
        System.out.println("time elapsed : " + (end-start));
    }
}

我试图看看为 Double.MAX_VALUE 执行此操作需要多长时间。我得到了这个：

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at java.util.Arrays.copyOf(Unknown Source)
    at java.util.Arrays.copyOf(Unknown Source)
    at java.util.ArrayList.ensureCapacity(Unknown Source)
    at java.util.ArrayList.add(Unknown Source)

我有办法解决这个问题吗？

Answer 1

有没有办法允许您在 Collection 中创建和存储 Double.MAX_VALUE 对象？不，地球上没有那么多 RAM。 Double.MAX_VALUE 大约是 2 乘以 10 的 308 次方：即 2 后跟超过 300 个零。给百思买打电话，看看他们将其放入您的计算机需要多少钱。

Answer 2

即使您有足够的内存，ArrayList 也最多可以有 Integer.MAX_VALUE 元素。 Double.MAX_VALUE 远远超出了上述限制。

在这种情况下，您在 add 期间内存不足，导致数组列表增长。

Answer 3

您的代码无法工作的另一个原因是：double 只能表示精确到大约 2^52 的整数 - 之后，i++ 将不起作用，并且 for 循环永远不会终止。

永远不应该使用浮点变量作为循环计数器。请改用 int 或 long。

Answer 4

您应该获取 10 个随机双精度数，将它们添加到 ArrayList 中并对其进行排序，而不是执行当前正在执行的操作。这基本上就是您的方法正在做的事情。

要获取随机双精度数，请查看 Random.nextDouble()。

Answer 5

您正在尝试分配 10^308 个值。这有很多价值。

Answer 6

增加堆的大小就可以了。只需使用以下参数运行该程序：

-Xmx512m

它会将堆大小增加到 512 MB。您可以指定任意数量：1g、2g 等等。

Answer 7

for (double i = 1; i <= Integer.MAX_VALUE; i++)
        numbers.add(new Double(i));

Answer 8

在循环中：

for (double i = 1; i <= Double.MAX_VALUE; i++)
    numbers.add(new Double(i));

如果有空间，ArrayList 只会将值添加到 ArrayList 中。如果没有，它将增加 ArrayList 的大小，然后继续添加。

因此，您基本上所做的就是在创建此 ArrayList 时使用堆中分配的所有内存。如果你让你的ArrayList变小，你应该能够将它保存在内存中。