稀疏数组和二维数组的相互转换

所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容！
比如我们的五子棋游戏，要记录棋子的位置，需要用数组来实现，没有棋子的地方就是0，造成了大量的资源浪费，这时我们可以使用稀疏数组！
代码如下：

public class SparseArray {
 public static void main(String[] args) {
           // TODO Auto-generated method stub
        //声明一个二维数组
         int[][] arr = new int[4][5];
         arr[1][2]=1;  //表示黑子
         arr[2][3]=2;  //表示白子
         //遍历下二维数组
         System.out.println("原始数组：");
         for (int[] is : arr) {
            for (int i : is) {
               System.out.printf("%d\t",i);
            }
          System.out.println();
        }
        //转为稀疏数组
        //首先获取有效数字的个数  即非0的个数
         int sum=0;
         for (int[] is : arr) {
           for (int i : is) {
             if(i != 0){
                sum++;
              }
            }
          }
        //创建稀疏数组
         int[][] sparseArray = new int[sum+1][3];
         //给稀疏数组赋值
         sparseArray[0][0]=arr.length;
         sparseArray[0][1]=arr[0].length;
         sparseArray[0][2]=sum;
         //用于记录是第几行非0数据
         int count=0;
         //遍历二维数组，讲非0的数据存入稀疏数组中
         for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[0].length; j++) {
                   if(arr[i][j]!=0){
                        count++;
                        sparseArray[count][0]=i;
                        sparseArray[count][1]=j;
                        sparseArray[count][2]=arr[i][j];
                     }
               }
           }
         //遍历稀疏数组
         System.out.println("稀疏数组为：");
         for (int i = 0; i < sparseArray.length; i++) {
               System.out.printf("%d\t%d\t%d\t\n",sparseArray[i][0],sparseArray[i][1],sparseArray[i][2]);
          }
         //将稀疏数组恢复成原始数组
         //先读取稀疏数组第一行，根据第一行，创建原始数组
         int row=sparseArray[0][0];
         int list=sparseArray[0][1];
         int[][] arry=new int[row][list];
         //读取稀疏数组的后几行数据，从第二行开始，赋值给原数组     注意i=1
         for (int i = 1; i < sparseArray.length; i++) {
          arry[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
          }
          System.out.println("原数组为："); 
         //遍历原数组
         for (int[] is : arry) {
               for (int i : is) {
                   System.out.printf("%d\t",i);
                }
                  System.out.println();
               }
           }
        }
       

效果如下图：