Java函数如何接收任意类对象的列表的列表并计算组合数？

这是个非常典型的Java泛型协变陷阱，咱们先搞清楚为什么会报错，再给出可行的解决方案。

错误原因：泛型的不变性 #

Java的泛型默认是不变的——虽然Integer是Object的子类，但List<Integer>并不是List<Object>的子类，同理List<List<Integer>>也不能直接赋值给List<List<Object>>。

编译器之所以禁止这种操作，是为了保证类型安全：假设允许你把List<List<Integer>>传给List<List<Object>>的参数，那函数里就可以执行inList.get(0).add("我是字符串")，这会把一个String偷偷塞进原本只能存Integer的列表里，等到后续取出元素强转时就会抛出ClassCastException，这显然是不安全的。

解决方案：使用通配符或泛型方法 #

方案1：使用通配符? extends List<?> #

修改函数的参数类型，用通配符来兼容所有嵌套列表类型：

int combos(List<? extends List<?>> inList) {
    int res = 1;
    for(List<?> list : inList) {
        res *= list.size();
    }
    return res;
}

这里的? extends List<?>表示“任何继承自List的类型，且内部列表可以存放任意类型元素”，完全符合你的需求——毕竟你只需要调用list.size()，不需要操作内部元素。

方案2：使用泛型方法 #

如果想让函数的类型更明确，也可以用泛型方法定义：

<T> int combos(List<List<T>> inList) {
    int res = 1;
    for(List<T> list : inList) {
        res *= list.size();
    }
    return res;
}

这种方式要求所有内部列表的元素类型一致（比如都是Integer、都是String），不过对于你的场景来说，两种方案都能正常接收List<List<Integer>>的参数并正确计算组合数。

内容的提问来源于stack exchange，提问作者Sahand