Блог

Могу ли я увеличить стек и кучу в java? Я использую BlueJ.

========

Редактировать:

Вот код:

 // ***** Quick-Sort Method *****

public static void quickSort(int[] data, int first, int n)
{
    int p, n1, n2;
    if(n > 1)
    {
        p = partition(data, first, n);
        n1 = p - first;
        n2 = n - n1 - 1;
        quickSort(data, first, n1);
        quickSort(data, p 1, n2);
    }
}

// ***** PRIVATE HELPER FUNCTIONS *****

public static void quickSort(int[] data)
{
    quickSort(data, 0, data.length);
}

private static int partition(int[] A, int first, int n )
{
    int right = first   n - 1;
    int ls = first;
    int pivot = A[first];
    for(int i = first 1; i <= right; i  )
    {
        if(A[i] <= pivot)
        // Move items smaller than pivot only, to location that would be at left of pivot
        {
            ls  ;
            swap(A, i, ls);
        }
    }
    swap(A, first, ls);
    return ls;
}

private static void swap(int[] data, int pos1, int pos2)
{
    int temp = data[pos1];
    data[pos1] = data[pos2];
    data[pos2] = temp;
}
  

Пытаться увеличить размер стека из-за переполнения было бы все равно, что покупать больше мусорных баков, когда ваш ящик заполнен, вместо того, чтобы отправлять его на свалку.

Скорее всего, вы переходите к бесконечной рекурсии. Не могли бы вы опубликовать свой код?

Вы можете использовать следующие параметры JVM:

• -Xms начальный размер кучи java
• -Xmx максимальный размер кучи java
• -Xss Установите размер стека потоков

Если вы хотите установить эти параметры по умолчанию в BlueJ, вам нужно сделать следующее:

• Найти bluej.defs файл
• Найдите bluej.vm.args свойство (строку) в этом файле
• Добавьте в эту строку нужный параметр, т.е. bluej.vm.args = -Xmx512m установить максимальный размер кучи в 512 МБ.

Я надеюсь, что это поможет.

Ошибка stackoverflow обычно возникает из-за неправильного рекурсивного вызова. Вы уверены, что не делаете ничего неправильного, например, указываете правильные пути выхода (они же условия завершения) для вашего потока рекурсии?

мне кажется, что это раздел, который прослушивается

 private static int partition(int[] A, int first, int n )
{
    int right = first   n-1;
    int ls = first;
    int pivot = A[right];//use right most for pivot
    for(int i = first;i<right;i  )
    {
        if(A[i]<pivot){
           swap(A,i,ls);
           ls  ;//inc after swap
        }

    }
    swap(A,right,ls);
    return ls;
}
  

Я получил этот код из википедии

Самая простая реализация быстрой сортировки уязвима для использования O (N) памяти в худшем случае. Можно изменить его, чтобы использовать O (log N) в наихудшем случае, выполнив рекурсию только в меньший подмассив и превратив оставшуюся рекурсию в цикл while:

 //the following code probably contains of-by-one errors

quicksort(xs, begin, end):
    while(not empty list){
        mid = partition(xs, begin, end)
        if( mid-begin < end-mid){
            quicksort(xs, begin, mid)
            end = mid
        }else{
            quicksort(xs, mid, end)
            begin = mid
        }