使用 Integer[] 与 int[]答案

【问题标题】：Using Integer[] vs. int[]使用 Integer[] 与 int[]
【发布时间】：2015-07-24 17:18:30
【问题描述】：

我正在尝试解决以下问题：“编写一个算法来打印在 8x8 棋盘上排列八个皇后的所有方式，以便它们都不共享同一行、列或对角线（即没有两个皇后分别攻击其他。）”

我很难理解为什么作者使用 Integer[] 而不是更常见的 int[]，例如在作为 placeQueens 参数的“Integer[] columns”和“ArrayList results”中。我的假设是这是由于 Java 中的泛型，但我并不完全确定。

下面的代码sn-p。链接到页面底部的完整代码。

public static int GRID_SIZE = 8;

/* Check if (row1, column1) is a valid spot for a queen by checking if there
 * is a queen in the same column or diagonal. We don't need to check it for queens
 * in the same row because the calling placeQueen only attempts to place one queen at
 * a time. We know this row is empty. 
 */
public static boolean checkValid(Integer[] columns, int row1, int column1) {
    for (int row2 = 0; row2 < row1; row2++) {
        int column2 = columns[row2];
        /* Check if (row2, column2) invalidates (row1, column1) as a queen spot. */

        /* Check if rows have a queen in the same column */
        if (column1 == column2) { 
            return false;
        }

        /* Check diagonals: if the distance between the columns equals the distance
         * between the rows, then they're in the same diagonal.
         */
        int columnDistance = Math.abs(column2 - column1); 
        int rowDistance = row1 - row2; // row1 > row2, so no need to use absolute value
        if (columnDistance == rowDistance) {
            return false;
        }
    }
    return true;
}

public static void placeQueens(int row, Integer[] columns, ArrayList<Integer[]> results) {
    if (row == GRID_SIZE) { // Found valid placement
        results.add(columns.clone()); 
    } else {
        for (int col = 0; col < GRID_SIZE; col++) {         
            if (checkValid(columns, row, col)) {
                columns[row] = col; // Place queen
                placeQueens(row + 1, columns, results); 
            }       
        }
    }
}

问题/代码来源：Cracking the Coding Interview。完整代码链接：https://github.com/gaylemcd/ctci/blob/master/java/Chapter%209/Question9_9/Question.java

【问题讨论】：

这与泛型无关。即使值是 int，Java 也会在需要时将它们自动装箱为 Integer 类。 int 是原始类型，其中 Integer 是此原始类型 int 的包装类。尝试阅读 Java 和 Autoboxing/Unboxing 中的原始数据类型。
这里的用法完全是基于意见的。
除非我遗漏了一些明显的东西，否则这是一个直截了当的错误。你可以使用int[] 并且代码的行为是相同的（除了它会减少浪费）。
@NathanHughes 一般来说，是的。在这种特定情况下，这是无关紧要的。
在此示例中使用Integer[] 代替int[] 没有任何优势，但有一些“一般”优势：例如默认值。尽管null 毫无意义，但它仍然比0 好。另一个优点是Integer[] 是一个对象类型的数组，而int[] 不能使用泛型确定为int 的数组。这就是Arrays.asList(new int[]{1, 2, 3}) 无法按预期工作的原因。

标签： java recursion integer boxing

【解决方案1】：

在 Java 中，Integer 代表一个对象，而 int 是一个原始类型。 Integer 类支持更多功能，可以保存null 值。另外ArrayList只能包含Integer等对象。

ArrayList<int[]> results = new ArrayList<int[]>();

在上面修改过的代码中，int[] 仍然可以工作，因为它被视为一个对象。但是，作者可能正在寻求一致性或需要Integer 对象的额外功能。这是作者的偏好或无知的问题。

【讨论】：

@Siguza 那我想唯一的原因是获得更多功能？
或者只是一个简单的错误？
我已经编辑了答案，请检查是否正确。
@biziclop “我们可以假设帖子中没有的代码” 我们可以或者我们按照发布的链接阅读完整的代码：P。不，开发人员只使用拆箱/自动装箱，没有别的。所以Integer 和Integer[] 在这里毫无意义。
@DizzyCode 查看完整代码然后查看here，尤其是clear() 方法。现在，我不是福尔摩斯，但我的猜测是，编写此代码的人完全不知道 int 和 Integer 之间的区别。

【解决方案2】：

您可能认为主要的第一行（来自您提供的链接）：

ArrayList<Integer[]> results = new ArrayList<Integer[]>();

必须使用整数，但正如 cmets 建议的那样，情况并非如此。

ArrayList<int[]> results = new ArrayList<int[]>();

也可以。所以在这种情况下，这只是作者的偏好。

【讨论】：

但是int[] 是一个对象。
@JFPicard - List a =new ArrayList();工作得很好。
你说得对，我没有意识到这一点......我在想，即使是原始类型数组 -> 原始类型。我会编辑。