Java - 像二维数组一样填充多维（2d）ArrayList

Question

不久前，在我习惯于面向对象编程之前，我创建了一个基本的井字游戏并使用数组来创建棋盘。

代码完全是一团糟，因为我没有正确理解如何使用对象，但我确实正确初始化了板子：

char[][] board = new char[3][3];
for (int i = 0; i < board.length; i++){
    for (int j = 0; j < board[i].length; j++){
        board[i][j] = '[]' //or something like that...don't remember exactly
    }
}

我的问题是你会如何使用 ArrayList？

     ArrayList <ArrayList<Character>> board = new ArrayList(); // this initialization is not
    // wrong using Java 8 but for earlier versions you would need to state the type on both 
//sides of the equal sign not just the left
        for (int i = 0; i < board.size(); i++){
                for (int j = 0; j < board.get(i).size(); j++){
                    board.get(i).get(j).add('[]');
                }
            }

但这不起作用。

不一定要完全这样，我只是一般想了解如何处理多维ArrayLists。

-谢谢

Answer 1

与数组不同，您不能直接初始化整个 ArrayList。您可以预先指定预期的大小（当您使用非常大的列表时，这有助于提高性能，因此最好总是这样做）。

int boardSize = 3;
ArrayList<ArrayList<Character>> board = new ArrayList<ArrayList<Character>>(boardSize);
for (int i = 0; i < boardSize; i++) {
    board.add(new ArrayList<Character>(boardSize));
    for (int j = 0; j < boardSize; j++){
        board.get(i).add('0');
    }
}

Answer 2

主要区别在于，在您的原始代码中，您有一个多维基元数组（在本例中为char），您所要做的就是为数组中的每个插槽分配一个新的基元值。

但是，您现在想要的是 ArrayList 的（ArrayList 的 Character）。当您创建 ArrayList 时，它是空的。为了继续，您需要先填写几个（ArrayList of Character），然后才能开始自己添加Characters。

例如，

ArrayList <ArrayList<Character>> board = new ArrayList<>();

for (int i=0; i<3; i++) {
  board.add(new ArrayList<Character>());
}

现在您可以开始将Characters 添加到您的列表中：

for (int i=0; i<3; i++) {
  for (int j=0; j<3; j++) {
    board.get(i).add('A');
  }
}

希望这会有所帮助。

Answer 3

首先，您必须在第一行正确初始化 ArrayList，然后您必须在第一个循环的每次运行中初始化一个新的 ArrayList：

ArrayList <ArrayList<Character>> board = new ArrayList<ArrayList<Character>>();
for (int i = 0; i < 3; i++){
    ArrayList<Character> innerList = new ArrayList<Character>();
    board.add(innerList);
    for (int j = 0; j < 3; j++){
        innerList.add('[');
    }
}