使用 Java 获取空指针异常

Question

我在Java中的

Iterator

的帮助下编写了一个创建堆栈的程序。但我不明白，为什么我会得到

NullPointerException

。

这是我的堆栈类：

import java.util.Iterator;

public class linkedStack1<Item> implements Iterable<Item> 
{ 

public Iterator<Item> iterator()
{
    return new listIterator();
}

private class listIterator implements Iterator<Item>
{
    private node current = first;
    public boolean hasNext() { return current!=null;}
    public Item next()
    {
        Item item = current.item;
        current=current.next;
        return item;
    }
    
}

private node first=null;

private class node
{
    Item item;
    node next;
}

public boolean isEmpty()
{
    return first==null;
}

public void push(Item item)
{
    node oldFirst=first;
    first=new node();
    first.item=item;
    first.next=oldFirst;
}

public Item pop()
{
    Item item=first.item;           // ERROR SHOWING HERE
    first=first.next;
    return item;
}}

我的主要课程是这样的：

import java.util.Scanner;

public class evaluate
{
public static void main(String args[])
{
    Scanner input = new Scanner(System.in);
    String s=input.nextLine();
    
    linkedStack1<String> ops = new linkedStack1<String>();
    linkedStack1<Double> vals = new linkedStack1<Double>();
    
    
    String op;
    double a,b;
    for(int i=0;i<s.length();i++)
    {
        if(s.charAt(i)=='(');
        else if(s.charAt(i)=='+' || s.charAt(i)=='*' 
                || s.charAt(i)=='-' || s.charAt(i)=='/')
            ops.push(Character.toString(s.charAt(i)));
        else if(s.charAt(i)==')')
        {
            op =ops.pop();
            a=vals.pop();
            b= vals.pop();            // ERROR SHOWING HERE
            if(op=="+") vals.push(b+a);
            else if(op=="-") vals.push(b-a);
            else if(op=="*") vals.push(b*a);
            else if(op=="/") vals.push(b/a);
        }
        else if(s.charAt(i)==' ')
            continue;
        else
            vals.push(Double.parseDouble(Character.toString(s.charAt(i)) ));
            
            
    }
    
    
    System.out.println(vals.pop());

}
}

但是当我针对某些输入执行此代码时，比如说

(1+(2*3))

， 我明白了

NullPointerException

：

线程“main”中的异常 java.lang.NullPointerException 在 linkedStack1.pop(linkedStack1.java:47) 在evaluate.main(evaluate.java:25)

我已经在指定行号前面做了注释，大家可以看一下， 并帮助我找出代码中的错误！

Answer 1

当堆栈为空并且调用

pop

时，

first.item

会抛出

NullPointerException

，因为

first

为空。

这意味着您弹出的元素比此处堆栈中存在的元素还要多：

        a=vals.pop();
        b= vals.pop();            // ERROR SHOWING HERE

在调用 pop 之前应该检查堆栈是否为空。

Answer 2

您的

first

元素已初始化为

null

。

私有节点first=null;

但是您在

pop

之前运行的

push()

方法中使用它，并在其中分配新值。您可以将

first

初始化为有效值，或者更改代码以在

push()

之前使用

pop()

。

Answer 3

教科书错误。

您正在比较参考 (

==

) 而不是值 (

equals()

)。 操作结果没有被压入堆栈

试试这个：

        if(op.equals("+")) vals.push(b+a);
        else if(op.equals("-")) vals.push(b-a);
        else if(op.equals("*")) vals.push(b*a);
        else if(op.equals("/")) vals.push(b/a);

代替：

        if(op=="+") vals.push(b+a);
        else if(op=="-") vals.push(b-a);
        else if(op=="*") vals.push(b*a);
        else if(op=="/") vals.push(b/a);

另请参阅：

如何在 Java 中比较字符串？