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();

        }

    }

}