确定两个或多个集合的笛卡尔积是编程中的常见任务。以下是如何使用 Java 库执行此操作。
递归方法
对于任意数量的集合，可以采用递归方法。 cartesianProduct 方法接受一组集合作为参数。它检查集合数是否有效，并继续执行以下步骤：
示例代码：
public static Set<Set<Object>> cartesianProduct(Set<?>... sets) {
if (sets.length < 2)
throw new IllegalArgumentException("Can't have a product of fewer than 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中文网其他相关文章！
