在Java中创建队列数组

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的数组，但该数组的每个元素仍然为空。您必须迭代数组并在每个位置放置一个Queue对象，然后才能向其添加内容。