Java集合嵌套

遇到这样返回值

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

由于List是接口，不可直接实例化，也就是直接使用List<List<Integer>> list = new List<List<Integer>>();是错的

但如果使用List<List<Integer>> list = new LinkedList<LinkedList<Integer>>();又会报错（cannot convert from LinkedList> to List>）

正确的做法是修改成：
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>>();
也是可以的，这样就没有用接口类引用实现类了。