合并排序输出内存错误

Question

我试图实现一个MergeSort递归算法来对一个数组进行排序，但是我一直在合并部分遇到这个问题，我不明白为什么会出现这个错误:

线程“main”中的异常 java.lang.OutOfMemory错误：Java 堆空间 它在第 21 行标记错误

这是合并部分的代码，递归部分似乎没有问题

public static void Intercala(ArrayList<Alumno> L, int ini, int mitad, int fin){
    int i=ini;
    int j= mitad+1;
    int k = ini;
    ArrayList<Alumno> B = new ArrayList <Alumno>();

    while(i<=mitad && j<=fin){
        if (L.get(i).get_matri() <= L.get(j).get_matri()){
            B.add(k,L.get(i));
            i++;
        }
        else{
            B.add(k,L.get(j));
            j++;
        }
        k++;

    }
    if (i>mitad){
        for(int h=j; h<=fin; k++){
            B.add(k,L.get(h));
        }
            k++;
    }
    else{
        for (int h=i; h<=mitad;k++){
            B.add(k,L.get(h));
        }
        k++;
    }
    for(i=ini; i<=fin; i++){
        L.set(i, B.get(i));
    }
}

有人能帮帮我吗？我已经试着重新检查代码，但似乎没有任何帮助。

编辑:已经尝试扩展内存，仍然抛出这个错误

Answer 1

在time循环之后。

if (i>mitad){
    for(int h=j; h<=fin; k++){
        B.add(k,L.get(h));
    }
        k++;
}
else{
    for (int h=i; h<=mitad;k++){
        B.add(k,L.get(h));
    }
    k++;
}

这两个for循环将无限运行。

因为h在循环中不会改变。

Answer 2

查看代码，我没有看到逻辑有任何问题。我能得出的唯一结论是ArrayList如何分配内存。默认大小为10，当达到限制时，您将分配的内存翻倍。它继续这样做。

问题也可能是对象校友占用了多少内存。随着 ArrayList 内存分配的这种爆炸式增长，空间可能会耗尽。如果你想使用List，我建议使用LinkedList，当你达到容量时，大小不会自动翻倍。

您的递归函数可能有问题，但我假设它是正确的。

希望这有帮助！