Java若Stack为空,peek()会报错

今天写leetcode每日一题时

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

想到用栈做,在里面当需要判断栈是否为空时,我是这么写的

st.peek() == null

报错提示

 java.util.EmptyStackException

太久没用栈,当时是忘了可以直接用IsEmpty(),empty(),size()==0都可以用来判断栈是否为空。

但是头铁,我搜了一下。网上有人说可以用peek()检查栈是否为空,peek()为空返回null。我去自己的编译器里试了一下,的确也报了同样的错。

本人的jdk版本是11。然后去看来一下peek()的源码

    /**
     * Looks at the object at the top of this stack without removing it
     * from the stack.
     *
     * @return  the object at the top of this stack (the last item
     *          of the {@code Vector} object).
     * @throws  EmptyStackException  if this stack is empty.
     */
    public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }

的确看到了,若栈为空时,的确会报错,而不是返回null。所以我在想是不是jdk版本不同导致的。

回溯到jdk1.0,在这个网站:https://tool.oschina.net/uploads/apidocs/jdk-zh/java/util/Stack.html#peek()可以看出,跟jdk11一样,栈为空的时候会报错。

再往后找,找到此时此刻的最新版本Java SE 14。网站:https://docs.oracle.com/en/java/javase/14/docs/api/java.base/java/util/Stack.html#peek()也可以看出,栈为空的时候会报错。

莫非是其中某个版本中,栈为空,peek()返回null?,最后又改回来?

所以还是老老实实的用IsEmpty()和empty()来判断栈是否为空。 

2020-09-01补充:LinkedList对象也有peek()方法,这个为空时,才返回null

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值