Chapter 8 Multidimensional Arrays Flashcards
What is the syntax for declaring an array reference variable:
dataType[][] refVar;
[][] is the # of dimensions you want
Create an arrayand assign its reference to variable
refVar = new dataType[10][10];
Combine declaration and creation in one statement (row = 10, col = 10):
dataType[][] refVar = new dataType[10][10];
Declaring variables of two dimensional arrays[10][10] and creating two dimensional arrays syntax
int[][] matrix = new int[10][10];
or
int matrix [] [] = new int[10][10];
Access an element of a 2D array:
matrix[0][0] = 3;
Assign each element of the array a random number:
for (int i = 0; i < matrix.length; i++){
for (int j = 0; j < matrix[i].length; j++){
matrix[i][j]; = (int)(Math.random() * 1000);
Declare, initialize, and create a two dimensional array with 3 rows and 3 columns with values ascending from 1-12.
int[][] array = {
{1,2,3}
{4,5,6}
{7,8,9}
{10,11,12}
}
;
How would you express a two dimensional array with 3 rows and 4 columns
int[][] x = new int[column][row];
ex.
int[][] x = new int[3][4]
Array start at array[0].length. Calling beyond the index causes:
ArrayIndexOutOfBoundsException
Ragged arrays definition
Each row in a two dimensional array is itself an array, so each row can have different lengths.
Not a solid block, like an increasing or decreasing triangle
Declare and initialize a random array syntax with 5– rows and 4 cols with values {1,2,3,4,5}, {2,3,4,5}, {3,4,5}, {4,5}, [5}.
int[][] matrix = {
{1,2,3,4,5}
{2,3,4,5}
{3,4,5}
{4,5}
{5}
}
};
7 ways of processing arrays
- Initializing arrays with input values
- Printing arrays
- Summing all elements
- Summing all elements by column
- Which has the largest sum
- Finding the smallest index of the largest column
- Random Shuffling
Initializing arrays with input values:
import java.util.Scanner;
Scanner input = new Scanner(System.in);
System.out.println(“Enter “ + matrix.length + “ rows and “ + matrix[0].length + “columns: “);
for (int row = 0; row < matrix.length; row++){
for (int col = 0; col < matrix[row].length; col++){
matrix[row][col] = input.nextInt();
}
}
Printing arrays
for (int row = 0; row < matrix.length; row++){
for(int col= 0; col < matrix[row].length; col++){
System.out.print(matrix[row][col] + “ “);
}
System.out.println();
}
Summing all elements
int total = 0;
for (int row =0; row < matrix.length; row++){
for(int col= 0; col < matrix[row].length; col++){
total += matrix[row][col];
}
}
Summing elements by column:
for (int col = 0; col < matrix[0].length; col++){
int total = 0;
for(int row = 0; row < matrix.length; row++){
total += matrix[row][col];
System.out.println(“Sum for column “ + col + “ is “ + total);
}
Random Shuffling
for (int i = 0; i < matrix.length; i++){
for(int j = 0; j < matrix[i].length; j++){
int i1 = (int)(Math.random() * matrix.length);
int j1 = (int)(Math.random() * matrix[i].length);
// Swap matrix [i][j] with matrix [i1][j1]
int temp = matrix[i][j];
matrix[i][j] = matrix[i1][j1];
matrix[i1][j1] = temp;
}
}
A two dimensional array can be used to store a:
table
A variable for two dimensional arrays can be declared using the syntax:
elementType[][] arrayVar =
Each element in a two dimensional array is represented using the syntax:
array-Var[rowIndex][columnIndex];
You can create and initialize a two-dimensional array
using an array initializer withthe syntax: (shorthand notation)
elementType[][] arrayVar = {{row values}, . . ., {row values}}.
You can use arrays of arrays to form multidimensional arrays. For example, a variable for three-dimensional arrays can be declared as
elementType[][][] arrayVar and a three-dimensional array can be created using new elementType[size1][size2] [size3].
//create your first 2 dimensional array of
// 5 rows of values holding 5 values each
//access length of the array
// Find out how many elements are in each of those arrays
int[][] my2DArray = new int[5][5];
System.out.println(my2DArray.length); //prints 5
System.out.println(my2DArray[0].length); // prints 4
//use a nested for loop to print the value of the indeces?
for(int row = 0; row < array.length; row++){
for( int col = 0; col < array[row].length; col++){
System.out.print(array[row][col] + “ “);
}
System.out.println();
}
//create and initialize a 2D array with a length of 2 and col length 3
//use values 1-12
int[][] array = {
{1, 2, 3 },
{4, 5, 6 },
{7, 8, 9 },
{10,11,12}};
