应用场景
比如在编写五子棋的程序中,有存盘退出和继续上盘的功能。如果用二维数组保存,就记录了很多没有意义的数据(没有棋子的地方为0),造成了空间资源的浪费,这时就可以考虑使用稀疏数组。
基本介绍
当一个数字中大部分元素为同一个数值时,就可以考虑用稀疏数组来保存。
处理方式
- 第一行记录数组有几行几列,有多少种不同的值。
- 把具有不同值得元素得行列及值记录在一个小规模的数组中,从而缩小程序的规模。
具体例子
二维数组转稀疏数组
思路
- 遍历原视的二维数组,得到有效数据的个数
sum
。 - 根据
sum
创建稀疏数组int [sum+1][3]
。 - 将二维数组的有效数据存入到稀疏数组中。
代码实现
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) {
for (int item : row) {
System.out.printf("%d\t",item);
}
System.out.println();
}
//二维数组 转 稀疏数组
//1.遍历二维数组,得到非 0数据的个数
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if(chessArr1[i][j] != 0)
sum ++;
}
}
//2.创建对应的稀疏数组
int sparseArr[][] = new int[sum + 1][3];
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
//3.遍历二维数组,将非0的值放入稀疏数组中
int k = 1;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if(chessArr1[i][j] != 0) {
sparseArr[k][0] = i;
sparseArr[k][1] = j;
sparseArr[k][2] = chessArr1[i][j];
k ++;
}
}
}
System.out.println();
System.out.println("得到的稀疏数组为:");
for (int i = 0; i < sparseArr.length; i++) {
System.out.printf("%d\t%d\t%d\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
}
}
}
稀疏数组转二维数组
思路
- 根据稀疏数组的第一行数据,创建原始的二维数组。
- 读取稀疏数组后几行的数据,并赋值给原始的二维数组即可
代码实现
//二维数组 转 稀疏数组
int chessArr[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
for (int i = 1; i < sparseArr.length; i++) {
chessArr[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
System.out.println();
System.out.println("恢复后的二维数组");
for (int[] row : chessArr) {
for (int item : row) {
System.out.printf("%d\t",item);
}
System.out.println();
}