2D arrays

Think of a 2D array (pronounced "two-dee array") like a spreadsheet or a checkerboard. Instead of just a single line of boxes (that would be a 1D array, like a shopping list), you have boxes arranged in both rows (going across) and columns (going up and down).

• Each box in this grid can hold one piece of information, like a number, a letter, or even a whole word.
• To find a specific box, you need two pieces of information: its row number and its column number. Just like saying "go to row 3, column 5" on a spreadsheet.
• In programming, these row and column numbers usually start counting from 0, not 1. So, the very first box is at row 0, column 0.

Let's imagine you're making a simple Tic-Tac-Toe game on the computer. The game board is a perfect example of where you'd use a 2D array!

1. The Board: A Tic-Tac-Toe board is a 3x3 grid (3 rows, 3 columns).
2. Storing Moves: Each square on the board can either be empty, have an 'X', or have an 'O'.
3. Using a 2D Array: You could use a 2D array to represent this board. Let's say gameBoard[row][column].
   • gameBoard[0][0] would be the top-left square.
   • gameBoard[1][1] would be the center square.
   • gameBoard[2][2] would be the bottom-right square.
4. Making a Move: When a player makes a move, you simply update the value in that specific box of the 2D array. If player 'X' chooses the center, you'd put 'X' into gameBoard[1][1]. This makes it super easy to check for wins!

Let's break down how you create and use a 2D array in Java (the language for AP Computer Science A).

1. Declare It: First, you tell Java you want a 2D array. You specify the type of data it will hold (like int for numbers or String for words) and then use two sets of square brackets [][]. For example: int[][] grid;
2. Create It (Instantiate): Next, you actually make the array in memory, deciding how many rows and columns it will have. For example: grid = new int[3][4]; This creates a grid with 3 rows and 4 columns.
3. Access an Element: To get a specific piece of data, you use its row and column index (its position). Remember, they start from 0! For example: int value = grid[1][2]; would get the item in the second row, third column.
4. Change an Element: To put new data into a specific box, you use the assignment operator =. For example: grid[0][0] = 7; would put the number 7 into the top-left corner.
5. Loop Through It: Often, you need to look at every item. You'll use nested loops (a loop inside another loop). The outer loop usually goes through the rows, and the inner loop goes through the columns for each row.

Imagine you're a robot trying to visit every single square on a chessboard. You need a systematic way to do it. That's what traversing (visiting every element) a 2D array is all about, and we use nested loops for this.

1. Outer Loop (Rows): This loop controls which row you are currently on. Think of it as the robot moving from the first row to the second, then to the third, and so on.
   • for (int r = 0; r < numRows; r++)
2. Inner Loop (Columns): For each row, this loop controls which column you are visiting within that row. The robot walks across all the squares in the current row.
   • for (int c = 0; c < numCols; c++)
3. Access Element: Inside the inner loop, you can then do something with the element at array[r][c], like printing it out or checking its value.

This is like reading a book: you read every word on the first line, then move to the second line and read every word, and so on, until you've read the whole page.

Even super smart programmers make silly mistakes. Here are some common ones with 2D arrays:

• ❌ Off-by-One Errors with Indexes: Trying to access array[3][3] in a new int[3][3] array. Remember, indexes go from 0 to length - 1!
  • ✅ How to Avoid: Always double-check your loop conditions. If an array has 3 rows, the valid row indexes are 0, 1, 2. So, your loop should go r < numRows (not r <= numRows).
• ❌ Mixing Up Row and Column: Accidentally writing array[column][row] instead of array[row][column]. This is like telling someone to go to "street 5, house 3" when you meant "house 5, street 3"!
  • ✅ How to Avoid: Always remember the convention: Row first, then Column. Think of it like reading a map: you look at the row (horizontal) first, then the column (vertical).
• ❌ Forgetting new Keyword: Declaring int[][] grid; but then trying to use grid[0][0] without ever saying grid = new int[...][...];. It's like saying "I want a new empty box" but never actually getting the box!
  • ✅ How to Avoid: Always remember that after declaring a 2D array, you must instantiate (create) it using the new keyword and specify its dimensions before you can store anything in it.