java.util.EmptyStackException
Ai apelat pop() sau peek() pe un Stack gol. Verifică înainte cu isEmpty(), sau folosește un ArrayDeque, unde pollFirst() / peekFirst() întorc null în loc să arunce excepție.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Clasa java.util.Stack aruncă EmptyStackException când îi ceri elementul din vârf (peek()) sau îl scoți (pop()) și stiva nu are niciun element. Excepția nu are mesaj; în stivă vezi java.util.Stack.peek și, dacă ai apelat pop, și Stack.pop, apoi linia ta.
Cazurile tipice: verificarea parantezelor dintr-o expresie (o paranteză de închidere fără pereche), funcția Undo apăsată când nu mai e nimic de anulat, evaluarea unei expresii postfixate cu prea puțini operanzi, sau o buclă care scoate mai multe elemente decât a pus.
Pentru cod nou, documentația Java recomandă ArrayDeque în locul lui Stack. Acolo pop() pe o coadă goală aruncă NoSuchElementException, iar poll() și peek() întorc null.
De ce apare: cauzele frecvente
1pop fără verificare
Stack<String> istoric = new Stack<>();
String ultim = istoric.pop();Stack<String> istoric = new Stack<>();
if (!istoric.isEmpty()) {
String ultim = istoric.pop();
}Verifici că există un element înainte să-l scoți.
2Paranteză de închidere fără pereche
for (char c : expr.toCharArray()) {
if (c == '(') st.push(c);
if (c == ')') st.pop();
}for (char c : expr.toCharArray()) {
if (c == '(') st.push(c);
if (c == ')') {
if (st.isEmpty()) return false;
st.pop();
}
}O stivă goală la ) înseamnă chiar răspunsul: expresia nu e echilibrată.
3ArrayDeque cu poll
Deque<String> undo = new ArrayDeque<>();
String pas = undo.pop();Deque<String> undo = new ArrayDeque<>();
String pas = undo.poll();
if (pas == null) System.out.println("Nimic de anulat");poll() întoarce null pentru o colecție goală, în loc să arunce excepție.
Repară eroarea, direct în pagină
Programul verifică dacă parantezele dintr-o expresie sunt închise corect, dar pentru (a+b)) se oprește cu java.util.EmptyStackException. Repară metoda, ca o paranteză de închidere fără pereche să însemne „incorect” și programul să afișeze (a+(b*c)): corect și (a+b)): incorect.
import java.util.*;
public class Main {
static boolean echilibrat(String expr) {
Stack<Character> st = new Stack<>();
for (char c : expr.toCharArray()) {
if (c == '(') {
st.push(c);
} else if (c == ')') {
st.pop();
}
}
return st.isEmpty();
}
public static void main(String[] args) {
String[] expresii = {"(a+(b*c))", "(a+b))"};
for (String e : expresii) {
System.out.println(e + ": " + (echilibrat(e) ? "corect" : "incorect"));
}
}
}(a+(b*c)): corect (a+b)): incorect
Indiciu
Dacă stiva e goală când întâlnești ')', expresia nu e echilibrată.
Reparația
import java.util.*;
public class Main {
static boolean echilibrat(String expr) {
Stack<Character> st = new Stack<>();
for (char c : expr.toCharArray()) {
if (c == '(') {
st.push(c);
} else if (c == ')') {
if (st.isEmpty()) {
return false;
}
st.pop();
}
}
return st.isEmpty();
}
public static void main(String[] args) {
String[] expresii = {"(a+(b*c))", "(a+b))"};
for (String e : expresii) {
System.out.println(e + ": " + (echilibrat(e) ? "corect" : "incorect"));
}
}
}De ce merge
În (a+b)), a doua paranteză de închidere nu mai are nicio paranteză deschisă pe stivă, iar pop() pe o stivă goală aruncă EmptyStackException. Verificarea st.isEmpty() dinaintea lui pop() transformă situația în răspunsul corect: expresia e incorectă, deci metoda întoarce false imediat.
Alte forme ale mesajului
Exception in thread "main" java.util.EmptyStackException at java.base/java.util.Stack.peek(Stack.java) at java.base/java.util.Stack.pop(Stack.java)
Cum o eviți pe viitor
- Înainte de
pop()saupeek(), verificăisEmpty(). - În cod nou, folosește
Deque<T> stiva = new ArrayDeque<>();în locul luiStack. - Folosește
poll()/peek()dinDequecând stiva poate fi goală în mod normal. - În algoritmi (paranteze, expresii), tratează stiva goală ca pe un caz de rezultat, nu ca pe o eroare.
Întrebări frecvente
De ce Stack e considerat învechit?
Stack extinde Vector, care e sincronizat (mai lent) și permite operații care strică ideea de stivă, ca accesul după index. ArrayDeque e mai rapid și mai curat.
EmptyStackException e verificată?
Nu, e o RuntimeException. Compilatorul nu te obligă să o prinzi, deci verificarea isEmpty() e responsabilitatea ta.
Erori înrudite
java.util.NoSuchElementException: No value present Ai apelat get() sau orElseThrow() pe un Optional gol, adică operația (findFirst, max, min, findAny) nu a găsit nimic. Folosește orElse(valoare), ifPresent(...) sau verifică isPresent() înainte. java.lang.IndexOutOfBoundsException: Index 3 out of bounds for length 3 Ai apelat get, set sau remove pe o listă cu un indice mai mare sau egal cu size(). Indicii unei liste merg de la 0 la size() - 1; verifică bucla și dacă lista nu s-a micșorat între timp. java.lang.NullPointerException: Cannot invoke "String.length()" because "nume" is null Ai apelat o metodă pe o variabilă care are valoarea null, adică nu indică spre niciun obiect. Mesajul spune ce metodă (String.length()) și care variabilă e null (nume): dă-i o valoare reală sau verifică if (nume != null) înainte de apel. Î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.
