为什么我的 EmptyStackException 没有在这里捕获？

Question

我正在测试我拥有的这个堆栈实现（使用链表），到目前为止，只要堆栈不为空，我在推送、弹出和查看时都没有遇到任何问题。

但是，当我尝试使用带有空数组的 EmptyStackException 的 try catch 块运行此代码时，它不会捕获。

当我运行这个时：

public class Run {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<String>();
        //test empty stack
        if(stack.isEmpty())
            System.out.println("1");
        try {
            stack.pop();
        } catch (EmptyStackException e) {
            System.out.println("2");
        }
    }
}

打印出“1”，然后出现NullPointerException。

这是我的代码中负责从堆栈中弹出项目的部分：

    public Item pop() throws EmptyStackException{
        s--;
        Item prevFirst = first.item;
        first = first.next;
        return firstVal;
    }

我在这里做错了吗？

Answer 1

但是，当我尝试使用 try catch 块运行此代码时 EmptyStackException 带有一个空数组，它不会捕获。

因为pop() 不会抛出任何东西。 在你的pop() 方法中，你应该检查堆栈大小，如果它是空的，那么你可以实例化一个异常（EmptyStackException）并抛出它。

所以你的代码应该是这样的：

public Item pop()throws EmptyStackException{

    // Check if the stack is empty or not
    if (s == 0){
        throw new EmptyStackException();
    }

    s--; 
       
    Item prevFirst = first.item;
    first = first.next;
    return firstVal;
}

Answer 2

pop() 方法中没有任何地方在堆栈为空时实际上会抛出 EmptyStackException。