先看一个实际的需求
缺点:数组中0特别多,记录了太多没有意义的数据
所以当一个数组中0或者没有意义的数据太多的时候,我们可以选择更好的数组 —> 稀疏数组
二维数组 转 稀疏数组的思路:
1. 遍历 原始的二维数组,得到有效数据的个数 sum。
2. 根据sum 就可以创建 稀疏数组 sparseArr int[sum + 1] [3]。
3. 将二维数组的有效数据数据存入到 稀疏数组。
稀疏数组转原始的二维数组的思路:
1. 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的 chessArr2 = int [11][11]。
2. 在读取稀疏数组后几行的数据,并赋给 原始的二维数组。
根据上面的图示,我们写出相应的java代码
package SparseArray;
/*
数组 ---> 稀疏数组
稀疏数组 ---> 数组
*/
public class SparseArray {
public static void main(String[] args) {
int[][] chessArr1 = new int[11][11]; //创建一个 11*11 的二维数组
chessArr1[1][2] = 1;
chessArr1[2][3] = 2; //设置两个初始的值
//数组 ---> 稀疏数组
// 输出原始的二维数组
System.out.println("原始的二维数组(chessArr1)~~");
for (int[] row : chessArr1) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
//二维数组转稀疏数组的思路
//1. 遍历原始的二维数组,得到有效数据的个数sum
int sum = 0;
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1.length; j++) {
if(chessArr1[i][j] != 0){
sum++;
}
}
}
//2. 根据sum就可以创建稀疏数组sparseArr int[sum + 1] [3] (稀疏数组固定为3列)
int[][] sparseArr = new int[sum+1][3];
//给稀疏数组赋值
sparseArr[0][0] = chessArr1.length;
sparseArr[0][1] = chessArr1.length;
sparseArr[0][2] = sum;
//遍历二维数组,将非0的值存放到 sparseArr中
int count = 0; //用于记录是第几个非0数据
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1.length; j++) {
if(chessArr1[i][j] != 0){
count++;
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr1[i][j];
}
}
}
System.out.println();
//3.输出稀疏数组的形式
System.out.println("得到稀疏数组为(sparseArr)~~");
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. 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
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];
}
System.out.println();
//3.输出恢复后的二维数组
System.out.println("恢复后的二维数组(chessArr2)~~");
for (int[] row : chessArr2) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
}
}