JAVA新手学习稀疏数组

 稀疏数组基本介绍

        稀疏数组第一行记录的是这个二维数组的基本信息：行为数组有多少行，列为数组有多少列，值是有多少个有效值（非0）。后面几行的行和列就是代表每个有效值在数组中的坐标，值就是该有效值的值。如下图所示。

 

稀疏数组代码演示

public class ArrayDemo2 {
    public static void main(String[] args) {
        //创建一个二维数组，大小为10*10,初始值为0，非0的数为有效值
        int[][] a1 = new int [10][10];
        a1[0][0] = 1;
        a1[1][1] = 1;
        a1[2][2] = 1;
        a1[3][3] = 1;
        a1[4][4] = 1;
        a1[5][5] = 1;
        a1[6][6] = 1;
        a1[7][7] = 1;
        a1[8][8] = 1;
        a1[9][9] = 1;
        System.out.println("输出原始数组:");
        for(int i = 0; i < a1.length; i++){
            for(int j = 0;j < a1[i].length; j++) {
                System.out.print(a1[i][j] + " ");
            }
            System.out.println();
        }
        System.out.println("=====================");
        //转换为稀疏数组保存
        int sum = 0;//获取有效值的个数
        for (int i = 0; i < 10 ; i++) {
            for (int j = 0; j < 10; j++) {
                if(a1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数:"+sum);
        //创建一个表示稀疏数组的数组
        int[][] a2 = new int [sum+1][3];
        a2[0][0] = 10;
        a2[0][1] = 10;
        a2[0][2] = sum;
        //遍历二维数组a1，将有效值存放在稀疏数组中
        int count = 0;
        for (int i = 0; i < a1.length; i++) {
            for (int j = 0; j < a1[i].length; j++) {
                if(a1[i][j] != 0){
                    count++;
                    a2[count][0] = i;
                    a2[count][1] = j;
                    a2[count][2] = a1[i][j];
                }
            }

        }
        //输出稀疏数组
        System.out.println("输出稀疏数组：");
        for (int i = 0; i < a2.length; i++) {
            System.out.println(a2[i][0]+" "+a2[i][1]+" "+a2[i][2]);
        }
        System.out.println("=====================");
        System.out.println(" 稀疏数组还原：");
        //创建数组a3，读取稀疏数组
        int[][] a3 = new int[a2[0][0]][a2[0][1]];
        //将稀疏数组中存放的值还原
        for (int i = 1; i < a2.length; i++) {
            a3[a2[i][0]][a2[i][1]] = a2[i][2];
        }
        for (int i = 0; i < a2[0][0]; i++) {
            for (int j = 0; j < a2[0][1]; j++) {
                System.out.print(a3[i][j]+" ");
            }
            System.out.println();
        }
    }
}

运行结果展示