java实现稀疏数组压缩

package sparseArray;

public class SparseArray {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //创建一个原始的二维数组
        // 0表示没有棋子，1表示黑子，2表示蓝子
        int chessArr1[][] =new int[11][11];
        chessArr1[1][2]=1;
        chessArr1[2][3]=2;
        //输出原始二维数组
        System.out.println("原始的二维数组:");
        for(int [] row:chessArr1)
        {
            for (int data:row)
            {
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
        //将二维数组转化成稀疏数组
        //先遍历二维数组，获取非零元素的个数
        int sum=0;
        for(int i=0;i<chessArr1.length;i++)
        {
            for(int j=0;j<chessArr1[0].length;j++)
            {
                if(chessArr1[i][j]!=0)
                {
                    sum++;
                }
            }
        }
        //创建对应的一个稀疏数组
        int sparseArr2[][]=new int[sum+1][3];
        //给稀疏数组赋值
        sparseArr2[0][0]=11;
        sparseArr2[0][1]=11;
        sparseArr2[0][2]=sum;
        int index=1;//稀疏数组的下标,记录是第几个非零数据
        //遍历二维数组,将非零的值，存储到稀疏数组中
        for(int i=0;i<chessArr1.length;i++)
        {
            for(int j=0;j<chessArr1[0].length;j++)
            {
                if(chessArr1[i][j]!=0)
                {
                    sparseArr2[index][0]=i;
                    sparseArr2[index][1]=j;
                    sparseArr2[index][2]=chessArr1[i][j];
                    index++;
                }
            }
        }

        //输出稀疏数组的形式
        System.out.println("得到的稀疏数组为如下形式:");
        for(int i=0;i<sparseArr2.length;i++)
        {
            System.out.printf("%d\t%d\t%d\t",sparseArr2[i][0],sparseArr2[i][1],sparseArr2[i][2]);
            System.out.println();
        }
        //将稀疏数组回复称原来的二维数组
        //先读取稀疏数组的第一行
        //赋值给对应数组就好了
        int chessArr3[][]=new int[sparseArr2[0][0]][sparseArr2[0][1]];
        //循环赋值
        for(int i=1;i<sparseArr2.length;i++)
        {
            chessArr3[sparseArr2[i][0]][sparseArr2[i][1]]=sparseArr2[i][2];
        }
        //////////////////////////
        System.out.println("输出恢复后的二维数组:");
        for(int i=0;i<sparseArr2[0][0];i++)
        {
            for(int j=0;j<sparseArr2[0][1];j++)
            {
                System.out.printf("%d\t",chessArr3[i][j]);
            }
            System.out.println();
        }
    }

}