Java 泛型、不可转换类型、类型转换、堆 d-ary

Question

这是我的 d 进制堆的删除方法。编译时出现很多“不可转换类型”错误。另请注意，我的程序扩展了 Comparable。

public class HeapImpl12<T extends Comparable<? super T>> implements Heap12<T>

我知道我的数组不是类型对象而是 T 类型。

T[] _nodeArray = (T[]) new Comparable[DEFAULT_ARRAYSIZE]; 

问题：我知道一切都应该是 T 类型，但是当我编写代码时，我遇到了很多“无法将 T 类型转换为 INT 类型”的错误，所以我决定进行类型转换以使其类型相同（T）或（整数）。我现在意识到这样做是错误的，因为我收到“不可转换类型”错误。对 Java 泛型有深入了解的人请告诉我保留 T 类型的所有内容的技术和技巧。

public void remove(T o) {
    for(int i = 0; i < _nodeArray.length; i++){
        if(_nodeArray[i].equals(o)){
            _nodeArray[i] = _nodeArray[_numNodes - 1];
            if((Integer)_nodeArray[i] > parentIdx(i)){
                bubbleUp((Integer)_nodeArray[i]);
            }
            else{
                trickleDown((Integer)_nodeArray[i]);
            }

        }
        else{
            throw new NoSuchElementException();
        }


        _numNodes--;
    }

}

错误：当我进行类型转换（整数）时发生。如果您愿意，我可以发布我的所有代码，但我认为这已经足够了。

Answer 1

您实际上不需要做太多事情——实际上就这样了。只需取出显式转换并在 > 上使用 compareTo 即可：

public void remove(T o) {
    for(int i = 0; i < _nodeArray.length; i++){
        if(_nodeArray[i].equals(o)){
            _nodeArray[i] = _nodeArray[_numNodes - 1];
            if(_nodeArray[i].compareTo(parentIdx(i)) > 0){
                bubbleUp(_nodeArray[i]);
            }
            else{
                trickleDown(_nodeArray[i]);
            }

        }
        else{
            throw new NoSuchElementException();
        }


        _numNodes--;
    }
}