List<Integer> 无法转换为 ArrayList<Integer>

Question

在我的代码的开头，有：

List<List<Integer>> result = new ArrayList();

然后，（这里是反转一个子列表）：

List<Integer> sub = new ArrayList();
re = reverse(result.get(j)); // error occurs here

有这个方法：

public ArrayList<Integer> reverse(ArrayList<Integer> list) {
    List<Integer> newList = new ArrayList<>();

    for(int i=list.size()-1; i>=0; i--) {
        newList.add(list.get(i));}
        return newList;
    }
}

错误信息是：

List 无法转换为 ArrayList

为什么？

Answer 1

这样想，你有一个名为re 的Fruit（我使用这个名称是因为它是你正在使用的变量的名称）。

Fruit re;

你有一个方法reverse，它的输入类型是Apple。

public Apple reverse(Apple a) {
    // ...
}

我们有一个变量re，我们声明为Fruit，这意味着我们说它总是某种Fruit，可能是Apple，但也可能是Orange——甚至是@ 987654332@.

当您尝试将 Fruit 提供给采用 Apple 的方法时，编译器会阻止您，因为无法确定它 100% 是 Apple。比如……

Fruit re = new Orange();
reverse(re);

哎呀！可以这么说，我们正在将一个方形钉子放入一个圆孔中。 reverse 接受 Apple，而不是 Orange。坏事可能会发生！

旁注： 那么为什么可以将Apple 分配给声明为Fruit 的东西呢？ （reverse 返回 Apple，Fruit f = reverse(re); 是合法的。）因为 Apple 是 Fruit。如果它被声明为更具体的Apple 并且返回类型是更通用的Fruit，那么这里就会出现问题。 （如果reverse 返回Fruit，Apple a = reverse(re); 将是非法的。）

如果您没有遵循这个比喻， 将 Fruit 替换为 List 并将 Apple 替换为 ArrayList 并再次阅读以上内容。 List 是 Fruit，一种描述抽象概念的通用方式。 ArrayList是Apple，抽象思想的具体实现。 （LinkedList 也可以是 Orange。）

一般来说，您希望将事物声明为您可以获得所需功能的最通用事物。进行以下更改应该可以解决您的问题。

public List<Integer> reverse(List<Integer> list) {

我们正在采取某种List 或Integers 并返回某种List 或Integers。

Answer 2

您正在使用List 接口的特定实现作为reverse 函数（即ArrayList）的返回类型。这会强制您返回 ArrayList，但您将其定义为 List。

为了理解，尝试将构造部分更改为使用LinkedList，它也实现了List：

List<Integer> newList = new LinkedList<Integer>();

这个构造是有效的，但现在我们尝试从返回 ArrayList 的函数中返回 LinkedList。这是没有意义的，因为它们不相关（但请注意：它们都实现了List）。

所以现在你有两个选择：

通过强制使用ArrayLists 使实现更加具体：

ArrayList<Integer> newList = new ArrayList<>();

或者更好，通过改变函数的返回类型使实现更通用（可以插入任何List）：

public List<Integer> reverse(List<Integer> list){

Answer 3

这是因为你的结果变量有一个 List 类型，但是你的方法需要一个 ArrayList 试试看：

List<ArrayList<Integer> result = new ArrayList<>();

或改变你的功能：

public List<Integer> reverse(List<Integer> list){...