public class shuzu {
    public static void main(String[] args) {
        //1、创建原始数组
        int[][] array=new int[11][11];
        array[1][2]=1;
        array[2][3]=2;
        for(int[] a:array)
        {
            for(int i:a)
            {
                System.out.print(i+"\t");
            }
            System.out.println();
        }

        //2、遍历二维数组计算非零个数
        int sum=0;
        for(int i=0;i< array.length;i++)
        {
            for(int j=0;j<array[i].length;j++)
            {
                        if(array[i][j]!=0)
                        {
                            sum++;
                        }
            }
        }
        System.out.println("非零个数是" + sum);

        //3、创建 稀疏数组
        int[][] sparseArray=new int[sum+1][3];
                //给稀疏数组赋值
        sparseArray[0][0]=11; //行数
        sparseArray[0][1]=11; //列数
        sparseArray[0][2]=sum;  //有效值数(sum)

                //遍历原始数组存到-》 稀疏数组数据（不包含稀疏数组第一行）
        int count=0;//用于记录 第几个非零数据
        for(int i=0;i< array.length;i++)
        {
            for(int j=0;j<array[i].length;j++)
            {
                if(array[i][j]!=0)//原始数组非零数字
                {
                    count++;
                   sparseArray[count][0]=i;//行数 赋给稀疏数组 第二行 一列
                    sparseArray[count][1]=j;//列数赋给稀疏数组 第二行 二列
                    sparseArray[count][2]=array[i][j];//值赋给稀疏数组第二行 第三列
                }
            }
        }

        System.out.println();
        //输出稀疏数组
        System.out.println("到的稀疏数组为：");
        for(int i=0;i<sparseArray.length;i++)
        {
            for(int j=0;j<sparseArray[i].length;j++)
            {
                System.out.print(sparseArray[i][j]+"\t");//  \t 一个tab单位
            }
            System.out.println();
        }


        System.out.println();
        //将稀疏数组--》原始数组
        int[][] array2=new int[sparseArray[0][0]][sparseArray[0][1]];//稀疏数组的[0][0]是数组的行数，[0][1]是数组的列数

        //遍历稀疏数组的第二行（从第二行开始）把数据 解析为   原数组
        for(int i=1;i<sparseArray.length;i++)
        {
            array2[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
        }



        //遍历解析成功的数组
        for(int i=0;i<array2.length;i++)
        {
            for(int j=0;j<array2.length;j++)
            {
                System.out.print(array2[i][j]+"\t");//  \t 一个tab单位
            }
            System.out.println();
        }

    }
}

运行结果：

?这样就实现了用小数组存储大的数组的功能，优化了数组的存储，防止了内存的浪费

觉得写的不错的，可以给咱个赞吗？

?

?

?

?