Question

我试图将3整数对添加到优先级队列中。第一对没有问题，但是当我推动下一对时，我得到了一个例外。这是我的代码和例外：

import java.util.*;
class pair2{
    public int first, second;
    public pair2(int a, int b){
        this.first = a;
        this.second = b;
    }
}

class pair3{
    public  int first3;
    public  pair2 second3;
    public pair3(int a, int b, int c){
        this.first3 = a;
        this.second3 = new pair2(b, c);
    }
}

public class WATER{
  public static void main(String args[]){
    PriorityQueue<pair3> p = new PriorityQueue<pair3>();
    pair3 temp = new pair3(1, 2, 3);
    p.add(temp);
    temp = new pair3(2, 1, 4);
    p.add(temp);
    while (!p.isEmpty()){
        temp = p.poll();
        System.out.println(temp.first3);
    }
  }
}

例外是：

Exception in thread "main" java.lang.ClassCastException: pair3 cannot be cast to java.lang.Comparable
at java.util.PriorityQueue.siftUpComparable(PriorityQueue.java:652)
at java.util.PriorityQueue.siftUp(PriorityQueue.java:647)
at java.util.PriorityQueue.offer(PriorityQueue.java:344)
at java.util.PriorityQueue.add(PriorityQueue.java:321)
at WATER.main(WATER.java:25)

我认为在插入下一对时存在一些比较问题，我不知道该怎么做。任何帮助将不胜感激。提前谢谢。

Answer 1

PriorityQueue是binary heap，因此在插入/删除时会在堆中对项目进行排序，并且您不会告诉它如何比较元素。您可以pair实施Comparable或传递Comparator

class pair3 implements Comparable<pair3>{
 //
}

或提供比较器

PriorityQueue<pair3> p = new PriorityQueue<pair3>(new Comparator<>{
 ..
});

Answer 2

你的类对3必须实现Comparable Interface！

Java - 如何将一对3个整数推入Priority-Queue？

2 个答案: