-2

我只是想将一些类对象插入到 java 中的优先级队列中。但收到错误“com.java.split.MyComp 无法转换为 java.util.Collection”。我通过传递不同的参数来尝试不同的选项，

PriorityQueue<Node> serverLog = new PriorityQueue<Node>();

代码：

导入 java.util.Comparator；导入 java.util.PriorityQueue；

public class Split {

    public static void main(String args[])
    {

        Comparator comparator = new MyComp();  

        PriorityQueue<Node> serverLog = new PriorityQueue<Node>(); 


        Node n1 = new Node(1,"one");
        serverLog.add(n1);

        Node n2 = new Node(1,"two");
        serverLog.add(n2);      <== Error Here (line 22)

        Node n3= new Node(1, "three");
        serverLog.add(n3);

    }

}

public class Node {

    private long timeStamp;
    private String log;

    public Node(long timeStamp, String log)
    {
        this.timeStamp = timeStamp;
        this.log = log;
    }

//getter and setter
}


public class MyComp implements Comparator {

    @Override
    public int compare(Object a, Object b) {

        long aTimeStamp = ((Node) a).getTimeStamp();
            long bTimeStamp = ((Node) b).getTimeStamp();


        if(aTimeStamp == bTimeStamp)
            return 0;
        else if (aTimeStamp < bTimeStamp)
            return 1;
        else
            return -1;
    }
}

但没有一个工作。我得到了例外，

线程“主”java.lang.ClassCastException 中的异常：com.java.split.Node 无法在 java.util.PriorityQueue.siftUpComparable（未知来源）在 java.util.PriorityQueue.siftUp（未知来源）在 java.util.PriorityQueue.offer（未知来源）在 java.util.PriorityQueue.add（未知来源）在 com.java.split.Split.main(Split.java:19)

有很多帖子建议实现 Comparator 并覆盖 compare 方法，但我无法修复它。我不知道要插入的对象数量。请建议可以做些什么来完成这项工作？

谢谢！！-巴拉

4

1 回答 1

-1

您的异常发生在您的注释代码中（假设它不是

//PriorityQueue<Node> serverLog = new PriorityQueue<Node>((Collection<? extends Node>) new MyComp());

PriorityQueue没有只接受Comparator. 而且您显然不能将 aMyComp转换为 a Collection。

我只是想将一个类对象插入到java中的优先级队列中

使用接受 ainitialCapacity和 a的构造函数Comparator。

int initialCapacity = ...; // some value
PriorityQueue<String> serverLog = new PriorityQueue<>(initialCapacity , comparator);

如果你想使用你的自定义Comparator.

于 2013-09-26T21:32:03.273 回答