java.lang.StackOverflowError
O metodă se apelează pe ea însăși (direct sau prin altă metodă) fără să se oprească, până se umple stiva de apeluri. Cel mai des lipsește cazul de oprire al recursivității sau pasul nu se apropie de el. Adaugă condiția de oprire și verifică pasul recursiv.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Fiecare apel de metodă ocupă loc pe stiva de apeluri (parametri, variabile locale, adresa de întoarcere). Stiva are o dimensiune limitată. Dacă apelurile se adâncesc la nesfârșit, stiva se umple și JVM-ul aruncă StackOverflowError.
Stiva afișată arată același rând repetat de sute de ori, de exemplu at Main.factorial(Main.java:3). Nu are rost să o citești toată: uită-te la metodele care se repetă. Dacă se repetă două metode alternativ, ai o recursivitate indirectă (A apelează B, B apelează A).
Cauze frecvente: lipsește cazul de bază (if (n <= 1) return 1;), pasul recursiv nu micșorează problema (f(n) în loc de f(n - 1)), un getter / setter care se apelează pe el însuși, sau toString() / equals() / hashCode() care se cheamă reciproc între două obiecte legate.
De ce apare: cauzele frecvente
1Recursivitate fără caz de bază
static int factorial(int n) {
return n * factorial(n - 1);
}static int factorial(int n) {
if (n <= 1) return 1;
return n * factorial(n - 1);
}Cazul de bază oprește recursivitatea. Fără el, apelurile continuă cu 0, -1, -2... la nesfârșit.
2Getter care se apelează pe el însuși
int getPret() {
return getPret();
}int getPret() {
return pret;
}Getterul trebuie să întoarcă câmpul, nu să se apeleze din nou.
3toString între două obiecte legate
// Client.toString() afișează comenzile,
// Comanda.toString() afișează clientul
public String toString() { return "Comanda " + id + " pt " + client; }public String toString() { return "Comanda " + id + " pt " + client.getNume(); }Afișezi doar un câmp simplu al obiectului legat, nu tot obiectul, ca să rupi cercul.
Repară eroarea, direct în pagină
Metoda recursivă care calculează suma cifrelor unui număr se oprește cu java.lang.StackOverflowError. Adaugă cazul de oprire, ca programul să afișeze Suma cifrelor lui 4721: 14.
public class Main {
static int sumaCifre(int n) {
return n % 10 + sumaCifre(n / 10);
}
public static void main(String[] args) {
int numar = 4721;
System.out.println("Suma cifrelor lui " + numar + ": " + sumaCifre(numar));
}
}Suma cifrelor lui 4721: 14
Indiciu
Când numărul ajunge la 0, nu mai are cifre de adunat.
Reparația
public class Main {
static int sumaCifre(int n) {
if (n == 0) return 0;
return n % 10 + sumaCifre(n / 10);
}
public static void main(String[] args) {
int numar = 4721;
System.out.println("Suma cifrelor lui " + numar + ": " + sumaCifre(numar));
}
}De ce merge
Fără caz de bază, după ultimele cifre n devine 0, iar sumaCifre(0) apelează sumaCifre(0) la nesfârșit, până se umple stiva. Cu if (n == 0) return 0; lanțul se oprește: 4721 → 472 → 47 → 4 → 0, iar la întoarcere se adună 1 + 2 + 7 + 4 = 14.
Alte forme ale mesajului
Exception in thread "main" java.lang.StackOverflowError at Main.factorial(Main.java:3) at Main.factorial(Main.java:3) at Main.factorial(Main.java:3)java.lang.StackOverflowError: null
Cum o eviți pe viitor
- Scrie întâi cazul de bază al oricărei metode recursive, apoi pasul recursiv.
- Verifică faptul că fiecare apel recursiv se apropie de cazul de bază (
n - 1, o listă mai scurtă). - Pentru adâncimi mari (zeci de mii de niveluri), transformă recursivitatea într-o buclă.
- La
toString,equals,hashCodepe obiecte care se referă reciproc, nu include obiectul legat întreg. - Lasă IDE-ul să genereze getterii și setterii.
Întrebări frecvente
Pot mări stiva?
Da, cu opțiunea JVM -Xss (de exemplu -Xss4m), dar ajută doar când recursivitatea e corectă și doar foarte adâncă. Pentru o recursivitate infinită, nicio stivă nu ajunge.
De ce e Error și nu Exception?
StackOverflowError e o problemă gravă a JVM-ului, din care de obicei nu se poate continua normal. Nu o prinde cu catch; repară cauza.
Erori înrudite
error: recursive constructor invocation Constructorii clasei se apelează între ei în cerc prin this(...): unul îl cheamă pe celălalt, care îl cheamă înapoi pe primul. Lasă un singur constructor să facă treaba (inițializarea câmpurilor) și fă-i pe ceilalți să-l apeleze doar pe el. java.lang.ArrayIndexOutOfBoundsException: Index 5 out of bounds for length 5 Ai accesat o poziție care nu există în tablou: indicii merg de la 0 la length - 1, deci un tablou cu 5 elemente nu are indicele 5. Cel mai des bucla folosește <= length în loc de < length. error: missing return statement Metoda promite că întoarce o valoare (are un tip în loc de void), dar există cel puțin un drum prin cod care se termină fără return. Adaugă un return la final sau pe ramura else care lipsește. Învață Java de la zero, cu exerciții la fiecare lecție
Curs Java: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
