java - 将程序转换为使用对象而不是数字

Question

我被要求转换一个程序以在我的数组中使用泛型类型。

我不知道从哪里开始。我尝试将数组转换为通用数组，但问题不断。

我试图通过使用 queArray = (T[]) (new Comparable[maxSize]); 将数组转换为泛型，但是在我修改了所有变量以假定使用泛型类型之后我不断出错。

我必须在这里更改什么？

Answer 1

您想声明 T 必须实现 Comparable。这允许您明确声明 PriorityQ 只能支持可以比较排序的类。这是这样做的:

class PriorityQ<T extends Comparable<T>>

现在 queArray 应该被 new 为 T 的数组，因为 PriorityQ 正在对类型的实例进行排序T:

queArray = new T[maxSize];  

最后，使用 Comparable.compareTo 方法进行比较:

if( item .compareTo(queArray[j]) > 0 )      // if new item larger,