Question

我正在编写自己的PriorityQueue类，我有：

private Queue<E>[] queues;


public PriorityQueue(int maxSize) {
  queues = new Queue[maxSize+1]; 
  size = maxSize;
}

这是编译，但当我在priorityQueue上调用.add时，我收到此错误：

java.lang.NullPointerException
    at PriorityQueue.add(PriorityQueue.java:13)

以下是补充：

public void add(E item, int priority) {
  queues[priority].offer(item);
}

Answer 1

您需要初始化队列：

public PriorityQueue(int maxSize) {
  queues = new Queue[maxSize+1]; 
  size = maxSize;
  for(int i = 0; i <= maxSize; i++) 
    queues[i] = new LinkedList<E>(); 
}

你可以选择你想要的任何队列实现，我刚刚选择了LinkedList，因为它首先出现在我脑海中......

Answer 2

您尚未初始化队列数组以获得任何队列。

您需要将队列放入数组中。还不确定为什么要添加一个额外的队列，除非你只是试图假装数组不是从0开始的。

public PriorityQueue(int maxSize) {
    queues = new Queue<E>[maxSize+1]; 
    for (int i = 0; i < maxSize + 1; i++) {
        queues[i] = new LinkedList<E>(); // Or whatever implementation you're using.
    }
    size = maxSize;
}

Answer 3

执行此操作时：

 queues = new Queue[maxSize+1];

您创建一个大小为maxSize + 1的数组，但该数组的每个元素仍为null。您必须迭代数组并在每个位置放置一个Queue对象，然后才能添加它。

Answer 4

您创建了一个新数组，但从未将queues的元素初始化为队列。默认情况下，queues的所有元素都是null，直到您初始化它们为止。

Answer 5

queues [priority]返回一个队列，你正在调用.offer（）。因为你没有初始化数组的元素，所以你在空引用上调用.offer（），这会导致你的错误。

用Java创建一个队列数组

5 个答案: