如何生成两个数组的组合？

Question

给定两个数组，其中数组1包含变量，数组2包含变量的值，我希望得到这两个数组的所有可能组合，例如：

String[] arr = {"E", "A", "C"};
String[] val = {"true", "false"};

数组arr可以容纳尽可能多的变量，也可以容纳val。

所需输出：

E true A true C true
E true A true C false
E true A false C true
E true A false C false

E false A true C true
E false A true C false
E false A false C true
E false A false C false

我尝试了一种递归方法：

import java.util.*;

class Main {
    public static void main(String[] args) {
        String[] arr = {"E", "A", "C"};
        String[] val = {"true", "false"};
        printAll(arr, val, 0);
    }

    public static void printAll(String[] x, String[] y, int index) {
        if (x.length == 0) {
            return;
        }
        for (String d : x) {
            for (String val : y) {
                System.out.print(d + " " + val + " ");
                String[] arr2 = Arrays.copyOfRange(x, index + 1, x.length);
                printAll(arr2, y, index);
            }
        }
        System.out.println();
    }
}

E true A true C true C false 
A false C true C false 
C true C true C false 
C false C true C false 

E false A true C true C false 
A false C true C false 
C true C true C false 
C false C true C false 

A true A true C true C false 
A false C true C false 
C true C true C false 
C false C true C false 

A false A true C true C false 
A false C true C false 
C true C true C false 
C false C true C false 

C true A true C true C false 
A false C true C false 
C true C true C false 
C false C true C false 

C false A true C true C false 
A false C true C false 
C true C true C false 
C false C true C false 

我希望能够将每一行正确的内容保存为arraylist中的一个元素，但首先我想知道如何正确打印每一行。

编辑：第二个数组不是常量，它在每个变量之间不同：

String[] arr = {"E", "A", "C"};
String[] valE = {"true", "false"};
String[] valA = {"true", "false"};
String[] valB = {"set", "noset", "maybe"};

显然，这在递归中行不通，因为我需要将每个数组与变量数组一起发送，我通过创建一个variables对象来实现这一点，该对象包含它的特定值，因此循环是：

for (String d : x) {
    for (String val : d.getValues()) {...}
}

这与主要问题无关，我只是将问题简化为一个简单的情况，即每个变量有两个可能的值。

Answer 1

您可以使用streams迭代生成两个数组的所有可能组合，如下所示：

String[] arr = {"E", "A", "C"};
String[] val = {"true", "false"};

// an array of possible combinations
String[] comb = Arrays.stream(arr)
        .map(e -> Arrays.stream(val)
                // append each substring
                // with possible combinations
                .map(v -> e + " " + v + " ")
                // return Stream<String[]>
                .toArray(String[]::new))
        // reduce stream of arrays to a single array
        // by sequentially multiplying array pairs
        .reduce((arr1, arr2) -> Arrays.stream(arr1)
                .flatMap(str1 -> Arrays.stream(arr2)
                        .map(str2 -> str1 + str2))
                .toArray(String[]::new))
        .orElse(null);

// output
Arrays.stream(comb).forEach(System.out::println);

E true A true C true 
E true A true C false 
E true A false C true 
E true A false C false 
E false A true C true 
E false A true C false 
E false A false C true 
E false A false C false 

^{另请参见：通过替换隐藏的“#”数字符号生成所有可能的字符串组合}