Java 集合嵌套List of List

在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>>)。

但如果使用 

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

又會報錯（cannot convert from LinkedList<LinkedList<Integer>> to List<List<Integer>>），

正確的做法是修改成：

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

這樣才可以，也就是說，泛型的類型參數必須相同。

下面這種處理

ArrayList<ArrayList<String>> list= new ArrayList<ArrayList<String>>();
或
LinkedList<LinkedList<String>> list = new LinkedList<LinkedList<String>>();

也是可以的，這樣就沒有用 接口類 引用 實現類 了。

參考

1.Working with a List of Lists in Java

2.How do I initialize a two-dimensional List statically?

3.Initialize List<List<Integer>> in Java