Question

public class MaxHeap<T extends Comparable<T>> implements Heap<T>{
private T[] heap;
private int lastIndex;

public void main(String[] args){
    int i;
    T[] arr = {1,3,4,5,2}; //ERROR HERE *******
    foo
}

public T[] Heapsort(T[]anArray, int n){
    // build initial heap
    T[]sortedArray = anArray;
    for (int i = n-1; i< 0; i--){
        //assert: the tree rooted at index is a semiheap
        heapRebuild(anArray, i, n);
        //assert: the tree rooted at index is a heap
    }
    //sort the heap array
    int last = n-1;
    //invariant: Array[0..last] is a heap,
    //Array[last+1..n-1] is sorted
    for (int j=1; j<n-1;j++) {
        sortedArray[0]=sortedArray[last];
        last--;
        heapRebuild(anArray, 0, last);
    }
    return sortedArray;
}

protected void heapRebuild(T[ ] items, int root, int size){
foo
}

}

错误在“T[arr] = {1,3,4,5,2}”

的行上

Eclipse抱怨说有一个：

“类型不匹配：无法转换 int到T“

我试图在几乎所有地方投射，但无济于事。一个简单的方法是不使用泛型，而只是内联，但遗憾的是这不是一个选择。我必须找到一种方法将整数{1,3,4,5,2}数组解析为T数组，以便我的其余代码能够顺利运行。

Answer 1

将arr声明为Integer[]而不是T[]。我在这里修复了一些其他的小错误：

public static void main(String[] args){
    int i;
    Integer[] arr = {1,3,4,5,2}; //ERROR HERE *******

}

public <T> T[] Heapsort(T[]anArray, int n){
    // build initial heap
    T[]sortedArray = anArray;
    for (int i = n-1; i< 0; i--){
        //assert: the tree rooted at index is a semiheap
        heapRebuild(anArray, i, n);
        //assert: the tree rooted at index is a heap
    }
    //sort the heap array
    int last = n-1;
    //invariant: Array[0..last] is a heap,
    //Array[last+1..n-1] is sorted
    for (int j=1; j<n-1;j++) {
        sortedArray[0]=sortedArray[last];
        last--;
        heapRebuild(anArray, 0, last);
    }
    return sortedArray;
}

protected void heapRebuild(T[ ] items, int root, int size){
   //foo
}

Answer 2

使用泛型类型时，必须解析所有类型参数，即告诉编译器要使用哪些具体类型而不是代码中的占位符T。正如其他人已经指出的那样，像int这样的基本类型不能用作泛型类型参数 - 它必须是引用类型，如Integer。因此，您可以将main方法重写为类似

的方法

public static void main(String[] args){
    int i = 5;
    Integer[] arr = {1,3,4,5,2};
    MaxHeap<Integer> maxHeap = new MaxHeap<Integer>();

    maxHeap.heapSort(arr, i);
}

请注意，它应为static。实例化类时，必须如上所述指定类型参数Integer。然后你可以将它传递给要排序的数组。

进一步说明：此循环

for (int i = n-1; i< 0; i--){
    ...
}

永远不会执行 - 循环条件应该是i > 0。

Answer 3

嗯，曾经想过如果你在MaxHeap中运行这个代码会发生什么，比方说，String对象？

在实际实例化泛型类之前，T不存在。因此，如果你不知道T是什么，用整数创建一个T数组是没有意义的。

编辑：此外，Java中的泛型仅适用于引用类型，而int是值类型。尝试使用Integer（int的包装类）。

Answer 4

你已经说过T extends Comparable<T>了。 “int”不会延伸Comparable<T>，无论你如何施展它。

Java Generic Casting Type Mismatch

4 个答案: