我是第一次使用优先级队列，但我的代码格式错误。优先级队列代码中的错误是什么？

Question

输出框中的错误是：线程“main”java.lang.NullPointerException中的异常：无法分配字段“value”，因为“this.priorityqueue[this.count]”在Main.mainPriorityQueue.enQueue（PriorityQueue.java:16）为空（Main.java： 4）

它具有入队、出队、查看优先级队列等操作。主要显示排队部分的错误。

public class PQ {
    public int value;
    public int priority;
}

public class PriorityQueue {
    public PQ[] priorityqueue;
    public int count;
    
    public PriorityQueue(int size){
        this.count = 0;
        this.priorityqueue = new PQ[size];
        System.out.println("The Priority Queue is create with the size of :" + size);
    }

    public void enQueue(int element,int priority){
        if (count == priorityqueue.length){
            System.out.println("Priority Queue Overflow!");
        }
        else {
            priorityqueue[count].value = element;
            priorityqueue[count].priority = priority;
            count++;
        }
    }
    
    public int peekprio(){
        int max = Integer.MIN_VALUE;
        int index = -1;
        for (int i = 0;i < count;i++){
            if (priorityqueue[i].priority > max){
                max = priorityqueue[i].priority;
                index = i;
            } else if (priorityqueue[i].priority == max && index > -1 && priorityqueue[index].value < priorityqueue[i].value){
                index = i;
            }
        }
        return index;
    }
    
    public int peek(){
        if (count == 0){
            System.out.println("Priority Queue Underflow!");
            return -1;
        }
        else {
            int index = -1;
            int max = Integer.MIN_VALUE;
            for (int i = 0; i < count; i++) {
                if (priorityqueue[i].priority > max) {
                    max = priorityqueue[i].priority;
                    index = i;
                }
                else if (priorityqueue[i].priority == max && index > -1 && priorityqueue[index].value < priorityqueue[i].value){
                    index = i;
                }
            }
            return priorityqueue[index].value;
        }
    }

    public void deQueue(){
        if (count == 0){
            System.out.println("Priority Queue Underflow!");
        }
        else {
            int element = priorityqueue[peekprio()].value;
            int index = peekprio();
            for (int i = index;i < count;i++){
                priorityqueue[i] = priorityqueue[i + 1];
            }
            count--;
            System.out.println("Value deQueued :" + element);
        }
    }
}
public class Main {
    public static void main(String[] args) {
        PriorityQueue pq = new PriorityQueue(5);
        pq.enQueue(1,0);
        pq.enQueue(3,3);
        pq.enQueue(5,5);
        pq.enQueue(2,2);
    }
}

Answer 1

您正在使用一个 PQ 对象数组在内部对优先级队列进行建模，但是您缺少 PQ 对象本身的创建，因此当您尝试为队列分配值和优先级时，它会尝试将其设置为尚不存在的对象。

执行此操作时：＜code＞此。优先级队列=新PQ[大小]在构造函数中，您只创建数组，当您不想将单个对象添加到数组中时，仍然需要创建它们。

为此，请更改< code>enQueue方法的这一部分，以添加< code>new PQ():

else {
   priorityqueue[count] = new PQ();
   priorityqueue[count].value = element;
   priorityqueue[count].priority = priority;
   count++;
}

理想情况下，您希望在PQ类上为其创建构造函数，而不是直接从外部设置属性。

希望这有帮助。