Java二维数组和稀疏矩阵

一、二维数组

①二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵$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];
}