如何修复我的Java堆栈＆lt; t＆gt;代码我获得了NullPoInterException？

Question

创建一个代表堆栈的堆栈通用类（将项目放在堆栈顶部，从堆栈顶部删除项目，查询最上方的项目，查询大小，在错误的情况下抛出异常！<）！ /p>

我该如何解决？我没有任何想法。

import java.util.*;

public class Stack<T> {
    private T[] stack = null;
    private int size = 0;

    public void push(T x) {
       stack[size] = x;
       size++;
      }
    public T pop() throws Exception{
        if (size == 0) {
            throw new NoSuchElementException("Cannot pop from empty stack");
        }else{
            size--;
            return stack[size];
        }
     }
    public T top() throws Exception {
        if (size == 0) {
            throw new NoSuchElementException("The stack is empty");
        }else{
            return stack[size-1];
        }
      }
    public int size() {
       return size;
      }

public static void main(String[] args) throws Exception{
    
    Stack<Integer> stack1 = new Stack<Integer>();

        stack1.push(213);
        stack1.push(345);
        stack1.push(987);

        while(stack1.size() > 0){
            System.out.println(stack1.pop());
        }

        System.out.println("\n");

        Stack<String> stack2 = new Stack<String>();

        stack2.push("1");
        stack2.push("2");
        stack2.push("3");
        stack2.push("4");

        while(stack2.size() > 0){
            System.out.println(stack2.pop());
        }
    
}
}

I got an error message :
Exception in thread "main" java.lang.NullPointerException
        at Stack.push(Stack.java:12)
        at Stack.main(Stack.java:41)

Answer 1

使用行private t [] stack = null;您不初始化数组。因此，在调用pop（） top（），push（t）上时，您将获得NullPoInterException。

您想念的是堆栈的构造函数，在该堆栈中，您必须通过堆栈的最大容量，然后必须初始化具有该大小的数组。

import java.util.NoSuchElementException;

@SuppressWarnings("unchecked")
public class Stack<T> {
    private final int capacity; // remember capacity
    private final Object[] stack; // array of type Object
    private int size = 0;

    public Stack(int capacity) {
        this.capacity = capacity;
        this.stack = new Object[capacity]; // initialize new array
    }

    public void push(T x) {
        if (size == capacity) { // check for sufficient capacity
            throw new IllegalStateException("Stack is full.");
        }
        stack[size] = x;
        size++;
    }
    public T pop() {
        if (size == 0) {
            throw new NoSuchElementException("Cannot pop from empty stack");
        }else{
            size--;
            return (T) stack[size]; // cast result
        }
    }
    public T top() {
        if (size == 0) {
            throw new NoSuchElementException("The stack is empty");
        }else{
            return (T) stack[size-1]; // cast result
        }
    }
    public int size() {
        return size;
    }
}

请注意，容量是您堆栈可以维护的最大数据大小，而大小将是当前使用的容量。在将某些东西推入之前，您还将检查足够的容量。作为
@rzwitserloot 提到的是创建一个通用数组而不是琐碎的，最简单的是创建一个对象阵列并将其铸造为检索阵列他们的条目。

否则（这更复杂）在添加某些内容时，您必须动态调整后端数组的大小，或者将数组的数组切换为ArrayList。