Java中的PriorityQueue

Question

当我尝试将多个元素添加到Java类中的PriorityQueue时，会引发以下异常：

java.lang.ClassCastException

添加以下消息“事件不能转换为java.lang.可比

当我尝试将两个Event对象添加到优先级队列时，我会得到这个表达式。这是我如何初始化优先级队列等。也许我的构造中有一个错误，因为这是我第一次使用它：

//the instance field
private PriorityQueue<Event> queue;

//Then in the constructor
queue = new PriorityQueue<Event>();

我只是在main方法中进行测试，但当我得到上述错误时：

public static void main(String[] args) {
    SimEngine engine = new SimEngine();
    Event event1 = new Event();
    Event event2 = new Event();

    engine.getQueue().offer(event1);
    engine.getQueue().offer(event2);

    System.out.println("Queue size" + engine.queue.size());

}

注意：我尝试在尝试添加到队列时同时调用add和offer。我得到了相同的错误。

以上所有代码都在我的SimEngine类中。我知道队列需要知道如何对这些元素进行排序，但我认为如果不指定任何优先级，那么它只会自然地对它们进行排序？有人能告诉我我做错了什么吗？谢谢。

Answer 1

PriorityQueue是已排序的集合。因此，添加到它们中的元素必须相互比较。

要么它们必须实现可比较（队列使用compareTo方法所暗示的自然顺序对它们进行排序），要么在创建队列本身时必须提供一个比较器（队列将使用该比较器对对象进行比较和排序）。

如果不执行这些操作，队列将无法确定第一个元素的优先级是否高于第二个元素。

Answer 2

事件需要执行可比较的

另一个选项是传递比较器