温馨提示×

java笛卡尔积如何计算

小樊
88
2024-08-11 00:47:37
栏目: 编程语言

在Java中,可以使用嵌套循环来计算笛卡尔积。笛卡尔积是两个集合的所有可能组合形成的集合。

以下是一个简单的Java代码示例,用于计算两个集合的笛卡尔积:

import java.util.ArrayList;
import java.util.List;

public class CartesianProduct {
    public static void main(String[] args) {
        List<Integer> set1 = new ArrayList<>();
        set1.add(1);
        set1.add(2);

        List<String> set2 = new ArrayList<>();
        set2.add("A");
        set2.add("B");

        List<List<Object>> cartesianProduct = new ArrayList<>();

        for (Integer i : set1) {
            for (String s : set2) {
                List<Object> pair = new ArrayList<>();
                pair.add(i);
                pair.add(s);
                cartesianProduct.add(pair);
            }
        }

        for (List<Object> pair : cartesianProduct) {
            System.out.println(pair);
        }
    }
}

在上面的示例中,我们有两个集合set1set2,分别包含整数1和2,以及字符串"A"和"B"。我们通过嵌套循环遍历这两个集合,并将它们的元素组合成一对,然后将这些对添加到笛卡尔积中。最后,我们打印出笛卡尔积中的所有对。当有更多集合时,我们可以继续嵌套循环来计算多个集合的笛卡尔积。

0