稀疏数组:
当一个数组中的大部分元素为0,或者为同一个值时,可使用稀疏数组来进行保存。
处理方法:
1.记录数组共有几行几列,有多少个不同的值
2.把具有不同值的元素的行列值进行记录,存储到一个小规模的数组中
以下代码是二维数组与稀疏数组的相互转换的过程:
public class SparseArray {
public static void main(String[] args) {
// TODO Auto-generated method stub
//先创建一个原始的二维数组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 data : row) {
System.out.printf("%d\t",data);
}
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];
//3.给稀疏数组赋值,先赋值第一行的值(二维数组几行几列共几个值)
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
//4.遍历二维数组,将非0数据存放到稀疏数组(sparseArr)中
//创建一个计数变量,用于记录第几个非0数据
int count = 0;
for(int i = 0; i < 11; i++) {
for(int j = 0; j < 11; j++) {
if(chessArr1[i][j] != 0) {
//如果出现非0的数。则计数++
count++;
//将非0的数据存入到稀疏数组的对应位置上
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr1[i][j];
}
}
}
//输出稀疏数组的形式
System.out.println();
System.out.println("得到的稀疏数组的形式如下------");
System.out.println("行\t列\t值\t");
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]);
}
/*
* 将稀疏数组恢复成原始的二维数组
* 思路:
* 1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
* 2.再读取稀疏数组的后几行的数据,并赋值给原始的二维数组即可
*/
//先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
//再读取稀疏数组的后几行的数据,并赋值给原始的二维数组即可
for(int i = 1; i < sparseArr.length; i++) {
chessArr2[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();
}
}
}