稀疏数组（java实现）

稀疏数组是对二维数组的简化,解决了大量无用的数据的冗余，对数据的存放效率更高。

例如二维数组的储存：因为二维数组中储存了大量的无用数据0，可以储存但是没有必要。
因此可以对数据进行简化处理，只需要将有用的数据储存即可

稀疏数组的成分

在二维数组和稀疏数组之间可以进行转换，消除在储存时大量数据的冗余，代码实现如下：

public class SparseArray {
	
	public static void main(String[] args) {
		int[][] array1 = new int[][] {{0,12,0,0,0,12}, {0,0,8,0,0,0}, {-6,0,0,5,0,0}, {0,-10,0,0,0,0}, {0,0,0,0,69,0}};
		int num = 0;                               //记录二维数组的有效数据的数量
		// 遍历二维数组
		for(int i =0 ;i < array1.length; i++) {
			for(int j = 0; j < array1[0].length; j++) {
				System.out.print(array1[i][j] + "\t");
				if(array1[i][j] != 0) {
					num++;
				}
			}
			System.out.println();
		}
		// 创建稀疏数组
		int[][] sparseArray = new int[num+1][3];
		sparseArray[0][0] = array1.length;
		sparseArray[0][1] = array1[0].length;
		sparseArray[0][2] = num;
		
		// 将二维数组中的有效数据输入到二维数组中
		int k = 1;                                      // 从稀疏数组的第二行数据开始储存数据，代表稀疏数组的行数
		for(int i =0 ;i < array1.length; i++) {
			for(int j = 0; j < array1[0].length; j++) {
				if(array1[i][j] != 0) {
					sparseArray[k][0] = i;
					sparseArray[k][1] = j;
					sparseArray[k][2] = array1[i][j];
					k++;
				}
			}
		}
		// 遍历稀疏数组
		System.out.println("----------------------------------------------");
		// 遍历二维数组
		for(int i =0 ; i < sparseArray.length; i++) {
			System.out.println(sparseArray[i][0] + "\t" + sparseArray[i][1] + "\t" + sparseArray[i][2]);
		}
		// 将稀疏数组还原为二维数组
		int[][] array2 = new int[sparseArray[0][0]][sparseArray[0][1]];
		for(int i = 1; i <= sparseArray[0][2]; i++) {                      // 循环遍历有效数据的个数即可
			array2[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
		}
		// 将还原后的二维数组重新输出
		System.out.println("--------------------------------------------------------");
		for(int i =0 ;i < array2.length; i++) {
			for(int j = 0; j < array2[0].length; j++) {
				System.out.print(array2[i][j] + "\t");
			}
			System.out.println();
		}
	}
}

可以跟进一步将二维数组转换为稀疏数组写入到文件中储存；
在需要再次使用的时候，再讲稀疏数组从文件中读取出来，重新将其还原为二维数组再次使用
在黑白棋类似的游戏中可以使用这样的方法储存棋子坐标