稀疏数组

当一个数组中大部分元素为0，或者为同一值的数组，可以使用稀疏数组。
有时候会存在一些特定情况，存在许多为0的数据，但是并没有意义，所以使用稀疏数组，把一个大的数组转化为一个小的数组。
稀疏数组的处理方法大致有以下几步：
1）先记录数组有几行几列，其中有多少个不同的值
2）把具有不同值的元素的行列及值记录在一个小的数组中，从而缩小程序的规模。
原数组如下

经过稀疏数组转换后的新数组

实现代码如下，以五子棋举例

public class SparseArray {

	public static void main(String[] args) {
		//创建原始二维数组11*11
		//0表示没有棋子，1表示黑子，2表示蓝子
		int chessArr1[][] = new int[11][11];//先创建棋盘，在自定义的位置上输出棋子
		chessArr1[1][2] = 1;
		chessArr1[2][3] = 2;
		//输出原始二维数组
		System.out.println("原始二维数组");
		for(int[] row : chessArr1) {//输出原始棋盘，包含大量0
			for(int data: row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		//二维数组转成稀疏数组
		//1.先遍历二维数组 得到非零数据的个数
		int sum = 0;//定义计数器，统计非零数据的个数
		for(int i = 0; i < 11; i++) {//分别遍历棋盘的横纵位置，如果查询到某个位置的数字不为0，计数器+1
			for(int j = 0; j < 11; j++) {
				if(chessArr1[i][j]!=0) {
					sum++;
				}
			}
		}
		System.out.println("sum="+sum);
		//2.创建对应的稀疏数组
		int sparseArr[][] = new int[sum+1][3];//定义一个新数组，第一个长度为sum+1是因为有表头
		//给稀疏数组赋值
		sparseArr[0][0] = 11;	//第一行第一个数字，棋盘的行数	
		sparseArr[0][1] = 11;	//第一行第二个数字，棋盘的列数
		sparseArr[0][2] = sum;	//第一行第三个数字，棋盘中棋子的个数

		//遍历二维数组，将非0的值存放到sparseArr
		int count =0; //用于记录是第几个非0数据
		for(int i = 0; i < 11; i++) {
			for(int j = 0; j < 11; j++) {
				if(chessArr1[i][j]!=0) {
					count++;
					sparseArr[count][0]=i;//第几行
					sparseArr[count][1]=j;//第几列
					sparseArr[count][2]=chessArr1[i][j];//棋子的值
				}
			}
		}
		//输出稀疏数组的形式
		System.out.println();
		System.out.println("得到的稀疏数组为");
		for(int i = 0; i < sparseArr.length;i++) {
			System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
		}
		System.out.println();
		
		//将稀疏数组恢复成二维数组
		/*
		 * 1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
		 * 2.再读取稀疏数组后几行的数据，并赋给原始二维数组即可
		 */
		
		//1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
		int chessArr2[][] = new int [sparseArr[0][0]][sparseArr[0][1]];//原始的行和列
		//2.再读取稀疏数组后几行的数据（第二行开始)，并赋给原始二维数组即可
		for(int i = 1; i < sparseArr.length; i++) {
			chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];//恢复后的行和列从稀疏数组中读取，sparseArr[i][0]为行，sparseArr[i][1]为列，值为稀疏数组的值sparseArr[i][2]
		}
		
		//输出恢复后的二维数组
		System.out.println();
		System.out.println("恢复后的二维数组");
		for(int[] row : chessArr2) {
			for(int data: row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
	}

运行后效果