温馨提示×

Java笛卡尔积的并行计算方法有哪些

小樊
92
2024-08-11 00:53:40
栏目: 编程语言

在Java中,可以使用并行流来计算笛卡尔积。以下是一种使用并行流计算笛卡尔积的方法:

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class CartesianProduct {

    public static void main(String[] args) {
        List<List<Integer>> sets = Arrays.asList(
                Arrays.asList(1, 2, 3),
                Arrays.asList(4, 5),
                Arrays.asList(6, 7)
        );

        List<List<Integer>> cartesianProduct = cartesianProduct(sets);
        cartesianProduct.forEach(System.out::println);
    }

    public static List<List<Integer>> cartesianProduct(List<List<Integer>> sets) {
        return sets.stream()
                .reduce((set1, set2) -> set1.stream()
                        .flatMap(i -> set2.stream().map(j -> Arrays.asList(i, j)))
                        .collect(Collectors.toList()))
                .orElse(Arrays.asList());
    }
}

在这个例子中,我们定义了一个方法cartesianProduct来计算给定集合的笛卡尔积。我们传入一个包含多个集合的列表,通过使用并行流和flatMap操作来计算笛卡尔积。最终返回一个包含所有笛卡尔积元素的列表。

0