①二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵 a [ i ] [ j ] = a [ j ] [ i ] a[i][j] = a[j][i] a[i][j]=a[j][i].
② 一维数组的代码格式为
int[] x = new int[5]; //5个元素的一维数组
二维数组代码格式为
int[][] arr = new int[3][2]; //3行3列的矩阵(二维数组) int arr2[][] = new int[3][2];
赋值代码:
arr[0][1] = 3; //赋值 System.out.println(arr[0][1]); //3
③java的二维数组支持不规则数组,初始化如下
int[][] arr3 = {{1,2},{3,4},{5,6,7}}; System.out.println(arr[1][1]); //4
④如何实现arr3第一行和第二行互换?
int[] temp = arr3[0]; arr3[0] = arr3[1]; arr3[1] = temp;
这时:
System.out.println(arr3[1][1]); //2
eg: 创建一个3×4矩阵,每一个元素等于其所在的行×列
public class SparseArray { public static void main(String[] args) { int i; int j; int[][] arr =new int[3][4]; for(i = 0;i < arr.length;i++){ for(j=0;j < arr[i].length;j++){ arr[i][j]=(i+1)*(j+1); } } System.out.println(arr[1][2]); //结果为6 } }
展示这个3×4矩阵
for(int[] row : arr){ for(int n : row){ System.out.printf("%d/t",n); } System.out.println(); }
☆创建一个11×11矩阵,2行3列,3行4列为1,其余为0。
①棋盘代码:
int[][] chess= new int[11][11]; chess[1][2] = 1; chess[2][3] = 1;
☆将以上棋盘转换成稀疏数组。
①遍历数组,得到非0数据的个数
int sum = 0; for(int i = 0; i<11; i++){ for(int j = 0; j<11; j++){ if(chess[i][j] != 0){ sum++; } } }
②创建稀疏数组
int[][] sparseArr = new int[sum + 1][3]; // 给稀疏数组赋值 sparseArr[0][0] = 11; sparseArr[0][1] = 11; sparseArr[0][2] = sum; int count = 0; //count 用于记录是第几个非0数据 for (int i = 0; i < 11; i++) { for (int j = 0; j < 11; j++) { if (chess[i][j] != 0) { count++; sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = chess[i][j]; } } }
☆将稀疏数组恢复成原始的二维数组
//1. 先读取稀疏数组的第一行,创建原始的二维数组 int chess2[][]= new int[sparseArr[0][0]][sparseArr[0][1]]; //2. 在读取稀疏数组后几行的数据(从第二行开始),并赋给原始的二维数组 for(int i=1; i < sparseArr.length; i++){ chess2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2]; }