java - add(element) 方法将数组中的每个元素更改为元素？

Question

我的类(class)中有以下代码:

public static ArrayList<String[]> allCombos;

public static void main(String[] args){
    allCombos = new ArrayList<String[]>();
    String[] arr = {"A","B","C","D","E","F"};
    combinations(arr, 3, 0, new String[3]);

}

static void combinations(String[] arr, int len, int startPosition, String[] result){
    if (len == 0){
        allCombos.add(result);   // this is where the problem seems to be
        return;
    }      
    for (int i = startPosition; i <= arr.length-len; i++){
        result[result.length - len] = arr[i];
        combinations(arr, len-1, i+1, result);
    }
}       

出于某种原因，每次在 combinations() 中调用 allCombos.add(result) 时，该方法似乎都会将整个数组中的每个元素设置为result 的当前值，从而覆盖 combinations() 的前一次迭代设置的 allCombos 最近添加的值。如果 allCombos 是 Vector，也会发生同样的情况。

谁能告诉我为什么会发生这种情况以及如何解决它？

Answer 1

您多次将相同的 result 数组添加到 ArrayList 中，因此您的 ArrayList 包含对同一数组对象的多个引用。

您应该创建数组的副本，以便您的 ArrayList 包含不同的数组。

改变

allCombos.add(result);

至

allCombos.add(Arrays.copyOf(result,result.length));

进行更改后，打印您的 allCombos List 给出:

[A, B, C]
[A, B, D]
[A, B, E]
[A, B, F]
[A, C, D]
[A, C, E]
[A, C, F]
[A, D, E]
[A, D, F]
[A, E, F]
[B, C, D]
[B, C, E]
[B, C, F]
[B, D, E]
[B, D, F]
[B, E, F]
[C, D, E]
[C, D, F]
[C, E, F]
[D, E, F]