未更新while循环外的ArrayList

Question

无论我尝试什么，我在方法中的ArrayList<int[]> 默认为相同的值。使用System.out.println()s，我发现我的方法中的while 循环对ArrayList 进行了更改，但是一旦退出循环，它总是默认使用数组[0,1,2]。

方法如下：

private int[][] computeHighestSum() {
    int totalValue = Integer.MIN_VALUE;
    ArrayList<int[]> lowestPositions = new ArrayList<int[]>(); //creates list to hold sequences
    totalValue = (int) graphTraversal(positions)[0]; //assigns default sequence's value
    lowestPositions.add(positions); //adds default sequence to the List

    Object[] x; 
    //loops through and tries other sequences
    while((x = graphTraversal())[1] != null) {
        //if the current sequence produces greater value, clear the List, and then add this sequence, and assign new value to totalValue
        if((int) x[0] > totalValue) {
            lowestPositions.clear();
            totalValue = (int) x[0];
            lowestPositions.add((int[]) x[1]);

        } else if((int) x[0] == totalValue) { 
            lowestPositions.add((int[]) x[1]);
        }
    }
    return lowestPositions.toArray(new int[lowestPositions.size()][]);
}

该方法所做的最初是遍历一个图形并计算一个总值，并将其设置为默认的totalValue。然后它将特定的图形导航序列添加到ArrayList<int[]>，其中包含int[] 中的导航序列。这将成为默认的totalValue 和图形序列。

然后它使用不同的序列遍历同一个图，直到用完有效序列。如果它发现一个大于当前totalValue 的值，则将该值分配给totalValue，并清除ArrayList，并添加新序列。如果发现相同，则将其添加到ArrayList。

在while 循环中，它会进行更改和所有操作，但是一旦方法结束，ArrayList 总是包含相同的数组。有趣的是，如果while 循环找到了相同totalValues 的n 数量，它会将它们全部添加到ArrayList 但在方法结束时，@ 内的所有n 元素987654341@ 是同一个数组：[0,1,2]。

即使我取出最初的lowestPositions.add(positions);，它在开头添加了[0,1,2]，它仍然默认为最后。 totalValue 的计算总是正确的。

如果有帮助，这是我的System.out.println() 调试代码：

 private int[][] computeHighestSum() {
    int totalValue = Integer.MIN_VALUE;
    ArrayList<int[]> lowestPositions = new ArrayList<int[]>();
    totalValue = (int) graphTraversal(positions)[0];
    lowestPositions.add(positions);
    System.out.println("Default Array added: " + Arrays.toString(positions));
    Object[] x;
    while((x = graphTraversal())[1] != null) {
        System.out.println(Arrays.toString((int [])x[1]));
        if((int) x[0] > totalValue) {
            lowestPositions.clear();
            totalValue = (int) x[0];
            lowestPositions.add((int[]) x[1]);
            System.out.println("An Array Greater Added: " + Arrays.toString((int[]) x[1]));
            System.out.println(Arrays.toString(lowestPositions.get(0)));
        } else if((int) x[0] == totalValue) {
            System.out.println("An Array Equal Added: " + Arrays.toString((int[]) x[1]));
            lowestPositions.add((int[]) x[1]);
        }
    }
    System.out.println(Arrays.toString(lowestPositions.get(0)));
    System.out.println(lowestPositions.size());
    System.out.println(totalValue);
    return lowestPositions.toArray(new int[lowestPositions.size()][]);
}

这里是一些示例输出（我现在从终端输入矩阵的值）：

Answer 1

方法 private int[] getNextPositions() 始终返回对同一个数组的引用： int[] tempArray = positions;

这似乎是问题的根源。