用java代码对稀疏数组压缩和还原

稀疏数组
1.作用：在很多二维数组中有许多的空间是被浪费的比如（模拟一个10*10的五子棋棋盘只有黑棋和白棋下的点是有效点）更多的是没有被使用的无效点。所以我们使用稀疏数组只存储有效点的位置，而忽略无效点。进而节省空间。
2.稀疏数组的特点：稀疏数组只有三列。有若干行。
int xishu[][] = new int[行][列]（列 = 3 行 = 为有效数据的数量加一）
稀疏数组的第一行是存储原本数组的数据
xishu[0][0] = 原本数组的行数;
xishu[0][1] = 原本数组的列数;
xishu[0][1] = 原本数组的有效数据个数
思路分析
将普通数组压缩成稀疏数组：
1.先遍历原数组，统计出有效数据的个数
2.在遍历原数组当数据为有效数据时（下面代码中不为零的数据都为有效数据）将数组为第几行第几列存储在稀疏数组中；
将稀疏数组还原成为普通数组：
直接循环将稀疏数组中的有效数据赋值到原数组的相应位置上

package day04;

import java.util.Arrays;

public class XiShuArr {
	public static void main(String[] args) {
		int a[][] = {{1,2,0,0},{0,0,5,4},{0,1,0,2},{1,5,2,0}};//生成原数组
		int sum = 0;//统计有多少个有效数据
		int count = 1;//标记第几行
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].length; j++) {
				if(a[i][j] != 0){
					sum++;//获得有效数据个数
				}
			}
		}
		int xishu[][] = new int[sum+1][3];//稀疏数组一共有sum+1行（因为要多一行存放总共有多少行多少列多少个有效数据），3列
		xishu[0][0] = a.length;
		xishu[0][1] = a[1].length;
		xishu[0][2] = sum;
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].length; j++) {
				if(a[i][j] != 0){
					xishu[count][0] = i;
					xishu[count][1] = j;
					xishu[count][2] = a[i][j];
					count++;
				}
			}
		}
		//遍历输出稀疏数组
		for (int i = 0; i < xishu.length; i++) {
			for (int j = 0; j < xishu[i].length; j++) {
				System.out.print(xishu[i][j]);
			}
			System.out.println();
		}
		System.out.println("---------将稀疏数组转为普通数组");
		int b [][] = new int[xishu[0][0]][xishu[0][1]];//先创建一个数组用来还原稀疏数组里面记录了有多少行多少列
		for (int i = 1; i <= xishu[0][2]; i++) {
			b[xishu[i][0]][xishu[i][1]] = xishu[i][2];
		}
		for (int i = 0; i < b.length; i++) {
			for (int j = 0; j < b[i].length; j++) {
				System.out.print(b[i][j]);
			}
			System.out.println();
		}
	}
}