公共类PriorityQueue <T extends Comparable<T> &gt;

Question

我在提出以下问题的答案时遇到了一些困难。 我能够知道它使用了泛型，并且知道它将有助于消除该类型的某些运行时错误，但无法想到为它编写答案。

将使用Java类来存储优先级队列的元素，这些元素将按优先级排序。 该类的头是：

public class PriorityQueue<T extends Comparable<T>> 

解释<T extends Comparable<T>>的意义，既适用于实现Priority Queue的代码，也适用于创建Priority Queue实例的客户端代码。

Answer 1

这意味着T类型应该具有可以用于排序的compareTo方法。 这意味着您不必寻找一种方法来对分类进行硬编码。 任何具有合适比较方法的T型都可以使用。

供参考： http : //download.oracle.com/javase/1.4.2/docs/api/java/lang/Comparable.html

Answer 2

这允许PriorityQueue使用T.compareTo(T)而不是依赖于提供的Comparator<T>对象

Answer 3

所有要做的就是要求类型T的元素必须与相同类型的其他对象（ Comparable<T> ）相比较。 之所以使用它而不是Comparable<?>是后者只是说与某种类型可比。

但是，由于优先级队列仅保存类型T对象，因此仅比较类型T其他对象，因此公平地要求T必须与相同类型的其他对象可比。