为什么这种堆排序方法适用于 <T> 而不适用于通配符 <?>？

Question

由于任务的原因，我已经使用优先级队列实现了它。 我的问题是为什么它会这样工作：

public <T> void heapSort(List<T> elements){
    PriorityQueue<T> q = new PriorityQueue<>(elements);

    elements.clear();
    while (!q.isEmpty()){
        elements.add(q.poll());
    }
}

但是当我用通配符更改它时它停止工作？

public void heapSort(List<?> elements){
    PriorityQueue<?> q = new PriorityQueue<>(elements);

    elements.clear();
    while (!q.isEmpty()){
        elements.add(q.poll());
    }
}

Answer 1

请有人给我解释一下为什么？

一般来说，您不能将PriorityQueue<?> 中的元素添加到List<?>，因为队列可能是PriorityQueue<String>，而列表可能是List<Integer>。

编译器不会“记住”这两种情况下的类型参数是相同的，除非您创建一个类型变量来告诉它它们是相同的。

以及如何解决它。

您知道如何解决它：使用类型变量，如第一个代码示例所示。

如果您的意思是如何在方法签名中不包含类型变量，您可以委托给私有方法：

public void heapSort(List<?> elements) {
  heapSortPrivate(elements);
}

private <T> void heapSortPrivate(List<T> elements){

    PriorityQueue<T> q = new PriorityQueue<>(elements);
    elements.clear();
    while (!q.isEmpty()){
        elements.add(q.poll());
    }
}