確定兩個或多個集合的笛卡爾積是編程中的常見任務。以下是如何使用 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中文網其他相關文章！
