如何在Java中高效计算多个集合的笛卡尔积？

多个集合的高效笛卡尔积计算

获得多个集合的笛卡尔积在编程中是一个有用的操作。它涉及生成一个新集合，其中包含输入集合中元素的所有可能组合。在 Java 中，有一些库可以帮助完成此任务。

任意数量集合的递归解决方案

但是，如果集合数量动态变化，则可以实现递归解决方案：

public static Set<Set<Object>> cartesianProduct(Set<?>... sets) {
    if (sets.length < 2)
        throw new IllegalArgumentException("Product requires at least two sets (got " + sets.length + ")");

    return _cartesianProduct(0, sets);
}

private static Set<Set<Object>> _cartesianProduct(int index, Set<?>... sets) {
    Set<Set<Object>> ret = new HashSet<>();
    if (index == sets.length) {
        ret.add(new HashSet<>());
    } else {
        for (Object obj : sets[index]) {
            for (Set<Object> set : _cartesianProduct(index + 1, sets)) {
                set.add(obj);
                ret.add(set);
            }
        }
    }
    return ret;
}

这个递归函数将一组集合作为输入，迭代地组合每个集合中的元素以形成笛卡尔积。请注意，由于 Java 的限制，此解决方案无法保留泛型类型信息。

以上是如何在Java中高效计算多个集合的笛卡尔积？的详细内容。更多信息请关注PHP中文网其他相关文章！