Java 泛型转换类型不匹配

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 提示有一个:

"Type mismatch: cannot convert from int to T"

我尝试过几乎在所有地方进行强制转换，但没有成功。一个简单的解决方法是不使用泛型，而只使用整数，但遗憾的是这不是一个选择。我必须找到一种方法将整数数组 {1,3,4,5,2} 解析为 T 数组，以便我的其余代码能够顺利运行。

Answer 1

当您使用泛型类型时，您必须解析所有类型参数，即告诉编译器您要使用哪些具体类型，而不是代码中的占位符 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);
}

请注意，它应该是静态。当你实例化你的类时，你必须指定上面的类型参数Integer。然后你可以将要排序的数组传递给它。

进一步说明:此循环

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

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