java - java 中的堆空间要求 - Arrays.sort() 与 Collections.sort()

Question

我编写了一个对 arrayList 进行排序的方法，并交换该 arrayList 中的连续元素。我遇到一个问题 -

如果我使用 Collections.sort() 实现该方法，则会出现堆大小错误，而如果我使用 Arrays.sort() 则不会出现堆大小错误，并且会成功运行。

public ArrayList<Integer> sortAndSwap(ArrayList<Integer> a) {
       Collections.sort(a);
        for(int i = 0; i < a.size()-1; i+=2) {
            int temp = a.get(i);
            a.add(i, a.get(i+1));
            a.add(i+1, temp);
        }
        return a;
    }

此方法出现以下错误 -

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at java.util.Arrays.copyOf(Arrays.java:3210) at java.util.Arrays.copyOf(Arrays.java:3181) at java.util.ArrayList.grow(ArrayList.java:261) at java.util.ArrayList.ensureExplicitCapacity(ArrayList.java:235) at java.util.ArrayList.ensureCapacityInternal(ArrayList.java:227) at java.util.ArrayList.add(ArrayList.java:475) at Solution.wave(Solution.java:7) at Main.main(Main.java:322)

如果我修改如下

public ArrayList<Integer> sortAndSwap(ArrayList<Integer> a) {
        Integer []arr = new Integer[a.size()];
        a.toArray(arr);
        Arrays.sort(arr);
        for(int i = 0; i < a.size()-1; i+=2) {
            int temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
        }
        a = new ArrayList<Integer>(Arrays.asList(arr));
        return a;
    }

它运行良好并给出了预期的结果。为什么会发生这种情况，有人可以解释吗？谢谢!

Answer 1

对于交换操作，当您应该使用set时，您可以调用add。所以你正在无休止地增加这个列表。