稀疏数组是对二维数组的简化,解决了大量无用的数据的冗余,对数据的存放效率更高。
例如二维数组的储存:因为二维数组中储存了大量的无用数据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();
}
}
}
可以跟进一步将二维数组转换为稀疏数组写入到文件中储存;
在需要再次使用的时候,再讲稀疏数组从文件中读取出来,重新将其还原为二维数组再次使用
在黑白棋类似的游戏中可以使用这样的方法储存棋子坐标