Java PriorityQueue和Comparable接口

时间:2011-04-14 12:27:02

标签: java data-structures priority-queue comparable

大家好吗

我一直在研究如何实现和使用Java PriorityQueue 我需要的队列必须能够比较两种不同类型对象的优先级 我找到并阅读了这篇PriorityQueue文章,但没有提及是否可以比较两种不同类型的对象。

你知道这是否可能?

由于
Gunnlaugur

2 个答案:

答案 0 :(得分:2)

根据Java 1.6的API,you can provide a Comparator to the PriorityQueue constructor。此外,您可以让队列对象的类实现Comparable接口,该接口定义了一个compareTo方法,该方法被调用来比较对象。

答案 1 :(得分:1)

由于Object是最通用的类​​并且是所有内容的超类,因此您可以实现自己的Comparator <Object>,将队列声明为PriorityQueue <Object>并将比较器传递给队列的构造函数。