Java/查找列表所有排列的有效方法

我有一个JAVA列表：

{{1,2}，{3,4,5}，{6,7,8}

我试图找到这个列表的所有排列。意思是，在结果中我将得到一个下一个列表：

{{1,3,6}，{1,3,7}，{1,3,8}，{1,4,6}……{2,5,8}

有一个合理的方法吗？

你的意思是这样吗

int[] list1 = {1,2}, list2 = {3,4,5}, list3 = { 6,7,8 };
for(int i : list1) for(int j : list2) for (int k : list2) {
    // something
}

如果为未知数量的列表赋值，最简单的方法可能是递归

public void cartesian(int[][] lists) {
    cartesian(lists, new int[lists.length], 0);
}

public void cartesian(int[][] lists, int[] values, int n) {
    if (n == lists.length) {
        System.out.println(Arrays.toString(values));
    } else {
        for(int i: lists[n]) {
           values[n] = i;
           cartesian(lists, values, n+1);
        }
    }
}

---

下面是Java中两个（或更多）集合的笛卡尔积是的，但我不知道列表的数量。我只是举了一个例子。递归方法似乎更合适。谢谢，它也适用于List？@TomAvni你是对的，而且几乎一样快。你能告诉我如何更改行：value[n]=I；公共静态void笛卡尔（列表列表，列表值，int n）{if（n==lists.size（））{//System.out.println（Arrays.toString（values））；}else{for（int i=0；i

static public void main(String[] argv)
{
        List<List<Integer>> lst = new ArrayList<List<Integer>>();

        lst.add(Arrays.asList(1, 2));
        lst.add(Arrays.asList(3, 4, 5));
        lst.add(Arrays.asList(6, 7, 8));

        List<List<Integer>> result = null;

        result = cartesian(lst);

        for (List<Integer> r : result) {
            for (Integer i : r) {
                System.out.print(i + " ");
            }
            System.out.println();
        }
}

static public List<List<Integer>> cartesian(List<List<Integer>> list)
{
    List<List<Integer>> result = new ArrayList<List<Integer>>();
    int numSets = list.size();
    Integer[] tmpResult = new Integer[numSets];

    cartesian(list, 0, tmpResult, result);

    return result;
}

static public void cartesian(List<List<Integer>> list, int n, Integer[] tmpResult, List<List<Integer>> result)
{
    if (n == list.size()) {
        result.add(new ArrayList<Integer>(Arrays.asList(tmpResult)));
        return;
    }

    for (Integer i : list.get(n)) {
        tmpResult[n] = i;
        cartesian(list, n + 1, tmpResult, result);
    }
}