如何在Java中的ArrayList中存储大量数组？

Question

我有一个函数，通过递归打印输入数组的每个数字组合。

public class comb {
    public static void main(String[] args)

        List<int[]> list = new ArrayList<int[]>();


        int[] test = {1,2,3,4};
        combinations(test,2,0,new int[2]);

        listToString(list);
    }


    static void combinations(int[] arr, int n, int pos, int[] result){
        if(n == 0){
            System.out.println(Arrays.toString(result));
            return;
        }
        for(int i = pos; i <= arr.length - n; i++){
            result[result.length - n] = arr[i];
            combinations(arr,n-1,pos+1,result);
        }
    }

输出

[1, 2]
[1, 3]
[1, 4]
[2, 2]
[2, 3]
[2, 4]
[3, 2]
[3, 3]
[3, 4]

如果不打印每个阵列，我应该怎么做？我想将它添加到列表中吗？我不能只将结果添加到列表中，因为它会不断变化。

Answer 1

有多种方法可以实现它......

你可以......

将List<int[]> list = new ArrayList<int[]>();设为static全局

public class comb {
    static List<int[]> list = new ArrayList<int[]>();
    public static void main(String[] args) {

然后您可以将值添加到ArrayList ...

static void combinations(int[] arr, int n, int pos, int[] result) {
    if (n == 0) {
        list.add(result);
        return;
    }

但这通常是一个坏主意，编程草率不足并导致不良习惯

你可以......

将List的引用传递给combinations方法...

static void combinations(int[] arr, int n, int pos, int[] result, List<int[]> list) {
    if (n == 0) {
        list.add(Arrays.copyOf(result, result.length));
        return;
    }

这样做更好，因为它使API可重复使用，并且能够在同一个程序实例中多次调用，而不会破坏List中的内容，就像上一个示例一样

你可以......

让combinations方法返回List ...

static List<int[]> combinations(int[] arr, int n, int pos, int[] result) {
    List<int[]> list = new ArrayList<>(25);
    if (n == 0) {
        list.add(Arrays.copyOf(result, result.length));
    } else {
        for (int i = pos; i <= arr.length - n; i++) {
            result[result.length - n] = arr[i];
            list.addAll(combinations(arr, n - 1, pos + 1, result));
        }
    }
    return list;
}

这有点酷，因为您不需要关心List的创建方式，只会将arr的所有组合都返回到您的规范。它可能没有上一个示例那么高效，因为您在每次递归时都创建了一个新的List，但是隐藏了实现细节

Answer 2

您可以复制数组，并将副本添加到列表中。

static void combinations(int[] arr, int n, int pos, int[] result, List<int[]> allResults){
    if(n == 0){
        allResults.add(Arrays.copyOf(result));
        return;
    }
    // etc...