1. 程式人生 > >嵌套list的實例化

嵌套list的實例化

接口 new root ins cannot array etc 實例 oot

在LeetCode上遇到這樣返回值

public class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
}
}
List<List<Integer>>

即List的內容是List的類型,直接使用List<List<Integer>> list = new List<List<Integer>>()是錯的,因為List是接口,不能實例化(Cannot instantiate the type List<List<Integer>>)。

但如果使用

1 List<List<Integer>> list = new LinkedList<LinkedList<Integer>>();

又會報錯(cannot convert from LinkedList<LinkedList<Integer>> to List<List<Integer>>),

正確的做法是修改成:

1 List<LinkedList<Integer>> list = new LinkedList<LinkedList<Integer>>();
3 或
5 List<List<Integer>> list = new LinkedList<List<Integer>>();
這樣才可以,也就是說,泛型的類型參數必須相同。

下面這種處理

1 ArrayList<ArrayList<String>> list= new ArrayList<ArrayList<String>>();
2 或
3 LinkedList<LinkedList<String>> list = new LinkedList<LinkedList<String>>();
也是可以的,這樣就沒有用 接口類 引用 實現類 了。

嵌套list的實例化