Java - 在 Arraylist 中排列 Arraylist 中的对象

Question

我是 Java 和 Stack Overflow 的新手，我有一个关于排列的问题。

方法:我用 ArrayList 中的对象生成 ArrayList。每个 ArrayList 的大小从 1(最小值 1)到 infinite 并且包含具有唯一名称属性的自定义生成的对象。

问题:现在我的问题是如何获得从第一个 ArrayList 到最后一个ArrayList 的所有可能对象组合的排列(我想我们可以说这是 x 轴)在我的外部 ArrayList(y 轴)内？

示例:我尝试画一个简单的例子:

1. 数组列表:1.1 | 1.2 | 1.3
2. 数组列表:2.1
3. 数组列表:3.1 | 3.2

这里这些 ArrayLists 位于外部 ArrayList 中(因为可能的 ArrayLists 对象数量未知)。第二个数字是显示不同的对象。假设“从上到下获取所有可能的组合”。

结果:我想得到如下所示的结果:

1. 组合:1.1 | 2.1 | 3.1
2. 组合:1.1 | 2.1 | 3.2
3. 组合:1.2 | 2.1 | 3.1
4. 组合:1.2 | 2.1 | 3.2
5. 组合:1.3 | 2.1 | 3.1
6. 组合:1.3 | 2.1 | 3.2

编辑:这里是分隔符“|”代表例如ArrayList 中的一个槽。这些组合不应该写在控制台中，因为我需要单独访问排列的每个对象。

最好的情况是，如果我可以一个接一个地获得每个组合，因为我想检查每个组合的几个条件，并且只在进一步的 ArrayList 或 .txt 文件中保护某些组合。

到目前为止我得到了什么:我找到了一个代码片段，它在 ArrayList 中用 Strings 置换了 ArrayLists 并返回一个 ArrayList 和组合字符串。

public static ArrayList<String> combineAllCases(ArrayList<ArrayList<String>> totalList)
{
ArrayList<String> result = new ArrayList<String>(totalList.get(0));

    for(int index = 1; index < totalList.size() ; index++)
    {
        result = (ArrayList<String>) combineTwoLists(result, totalList.get(index));
    }
    return result;
}

和

    private static ArrayList<String> combineTwoLists(ArrayList<String> list1, ArrayList<String>   list2)
{
ArrayList<String> result = new ArrayList<String>();
    StringBuilder sb = new StringBuilder();
    for(String s1 : list1)
    {
        for(String s2: list2)
        {
            sb.setLength(0);
            sb.append(s1).append("#").append(s2);
            result.add(sb.toString());
        }
    }
    return result;
}

想法:使用此方法，我可以使用 String 拆分来获取每个组合的每个对象名称，并可以在旧的 ArrayLists 中搜索此名称以取回对象。

问题:此方法仅适用于 ArrayList 中的少量 ArrayLists(例如上面的示例)。如果有例如在外部 ArrayList 中有 16 个大小为 7 的 ArrayLists，我得到了 "MemoryOutOfSpace" 错误。

如前所述，最好的情况是在组合后获得组合，并单独决定是否要保留组合(我想我会将每个组合保存在 .txt 文件中，因为它可能是我想要的保留每个组合 --> 绕过进一步的 "MemoryOutOfSpace"-Error 的问题)。

简短摘要:带有对象(大小从 1 到未知大小)的内部 ArrayLists。Outer-ArrayList 与 inner-ArrayLists(未知大小)。想要的输出:对象的每个组合从上到下。

提前致谢。

Answer 1

我认为您问题的关键词是笛卡尔积而不是排列。你可以尝试这样的事情:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.function.BinaryOperator;
import java.util.function.Supplier;
import java.util.stream.Stream;

class Test{
    public static void main(String[] args){
        List<List<String>> totalList = new ArrayList<>();
        totalList.add(Arrays.asList("1.1","1.2","1.3"));
        totalList.add(Arrays.asList("2.1"));
        totalList.add(Arrays.asList("3.1","3.2"));
        Supplier<Stream<String>>[] sup = new Supplier[totalList.size()];

        for(int i = 0; i<totalList.size();i++){
            final int j = i;
            sup[i]= () -> totalList.get(j).stream();
        }

        Stream<String> result = cartesian((a, b) -> a+"|"+b, sup);
        result.forEach(System.out::println);
    }

    private static <T> Stream<T> cartesian(BinaryOperator<T> aggregator, Supplier<Stream<T>>... streams) {
    return Arrays.stream(streams)
        .reduce((s1, s2) -> 
            () -> s1.get().flatMap(t1 -> s2.get().map(t2 -> aggregator.apply(t1, t2))))
        .orElse(Stream::empty).get();
    }
}

有关更多信息，请参阅其他 SO 问题: Cartesian product of streams in Java 8 as stream (using streams only)

Cartesian product of arbitrary sets in Java