Question

此代码有什么问题。我收到以下错误消息。

Exception in thread "main" java.lang.ClassCastException: Nodes cannot be cast to java.lang.Comparable
    at java.util.PriorityQueue.siftUpComparable(Unknown Source)
    at java.util.PriorityQueue.siftUp(Unknown Source)
    at java.util.PriorityQueue.offer(Unknown Source)
    at java.util.PriorityQueue.add(Unknown Source)

请帮助

import java.util.Comparator;
import java.util.InputMismatchException;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Queue;

class Nodes implements Comparator<Nodes> {
        public int n;
        public int c;

        public Nodes() {
        }

        public Nodes(int n, int c) {
            this.n = n;
            this.c = c;
        }

        @Override
        public int compare(Nodes Nodes1, Nodes Nodes2) {
            if (Nodes1.c < Nodes2.c) {
                return -1;
            }
            if (Nodes1.c > Nodes2.c) {
                return 1;
            }
            return 0;
        }
    }
class dj
{ 
    public static void main(String[] args) {
Queue<Nodes> pq = new PriorityQueue<Nodes>();
    pq.add(new Nodes(5,4));
   pq.add(new Nodes(6,7));
   pq.add(new Nodes(7,6));
   pq.add(new Nodes(8,9));
   pq.add(new Nodes(9,8));
   pq.add(new Nodes(8,8));  

    }
}

Answer 1

您收到此错误是因为您实现了错误的界面。

您需要的是

class Nodes implements Comparable<Nodes>

这表明Nodes类可以与其他节点进行比较。这是在PriorityQueue中使用它所需的。

Comparator是一个比较对象的类，即使它们没有实现Comparable。它通常可以传递给特定的排序函数，并且通常独立于类本身（您可以使用具有不同逻辑的多个Comparator）

有关更多信息，请参阅2类的JavaDoc：

https://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html
https://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html

线程＆＃34; main＆＃34;中的例外情况java.lang.ClassCastException：具有优先级队列和比较器

1 个答案: