Java:向ArrayList

Question

我正在尝试用Java编写一个程序，该程序将计算整数数组（具有5个元素）中的所有元素组合，并将这些组合输出到ArrayList。我在下面包含了我的代码。

我使用按位运算来查找组合。每个组合都构造为一个 ArrayList（Integer），称为“writeitem”。然后我想将它们存储在另一个名为“master”的ArrayList中，它必须具有ArrayList（ArrayList（Integer））的形式。[出于格式原因

当尝试将每个组合保存到“master”ArrayList时会出现问题。如果您运行下面的代码，printf函数将显示组合构造正确。但是，一旦我要求将其“添加”到“master”，它似乎不会附加到“master”的末尾。相反，所有“master”都被刚刚构造的组合的i个副本覆盖。

因此，例如，如果我调用[1,2,3,4,5]上的函数，我的“主”数组最终是[1,3,3,5]的31个副本（要找到的第31个组合）。

我想这与使用嵌套数组列表有关，并且有更好的方法来实现我想要的。但是同样有可能我犯了一些其他的新手错误。

static ArrayList<ArrayList<Integer>> master = new ArrayList<ArrayList<Integer>>();
public static void generatecombs(int[] x){

    ArrayList<Integer> writeitem = new ArrayList<Integer>(); //empty list to construct each comb

    for(int i=1;i<32;i++){

        writeitem.clear(); //clear before constructing next combination

        if((i & 1)>0){          //check if each element is present in combination
            writeitem.add(x[0]);
        }
        if((i & 2)>0){
            writeitem.add(x[1]);
        }
        if((i & 4)>0){
            writeitem.add(x[2]);
        }
        if((i & 8)>0){
            writeitem.add(x[3]);
        }
        if((i & 16)>0){
            writeitem.add(x[4]);
        }

        System.out.printf("The %dth combination is %s\n", i,writeitem);
        master.add(writeitem); //output constructed element
        System.out.printf("The collection so far is: %s\n", master);
    }
}

Answer 1

另一种解决方案是在清除writeItem之前，在添加到父列表时进行克隆。

master.add(writeitem.clone()); 

Answer 2

将< code>writeitem的构造移到for循环内。您不想重复使用同一个数组。

Answer 3

在循环内移动新

static ArrayList<ArrayList<Integer>> master = new ArrayList<ArrayList<Integer>>();

public static void generatecombs(int[] x){

    for(int i=1;i<32;i++){

        ArrayList<Integer> writeitem = new ArrayList<Integer>(); // new list to construct each comb
        if((i & 1)>0){          //check if each element is present in combination
            writeitem.add(x[0]);
        }
        if((i & 2)>0){
            writeitem.add(x[1]);
        }
        if((i & 4)>0){
            writeitem.add(x[2]);
        }
        if((i & 8)>0){
            writeitem.add(x[3]);
        }
        if((i & 16)>0){
            writeitem.add(x[4]);
        }

        System.out.printf("The %dth combination is %s\n", i,writeitem);
        master.add(writeitem); //output constructed element
        System.out.printf("The collection so far is: %s\n", master);
    }
}