稀疏数组
如下图,这是一个较大的二维数组。但是该二维数组只有少部分数据存在意义,绝大多数值都是默认值,没有意义。这种二维数组会使我们的数据规模增大。遇到这种大部分元素是默认值0,或者是同一个数值的数组,我们就可以采用稀疏数组来保存这个数组,从而缩小程序的规模。
稀疏数组的创建以及使用:
1.稀疏数组行的长度:有效数据的个数+1;列的长度:3(固定)。以上图为例,那么行应该是6行(有效数据5个)。
2.稀疏数组的第一行用于存储原数组有几行几列,有效数据有多少个。
第一行第一列存储原数组的行数;
第一行第二列存储原数组的列数;
第一行第三列存储原数组有效数据的个数。
3.从第二行开始,后面每一行的第一列存储有效数据行的下标,第二列存储有效数据列的下标,第三列存储有效数据的值。
稀疏数组的小例子:左边是原数组,右边是稀疏数组。
代码展示:
public static void main(String[] args) {
int[][] nums=new int[10][10];
nums[1][3]=1;
nums[4][7]=2;
nums[7][8]=3;
nums[6][4]=4;
nums[5][4]=5;
//原始数组
for(int i=0;i< nums.length;i++){
for(int j=0;j<nums[0].length;j++){
System.out.print(nums[i][j]+" ");
}
System.out.println();
}
//统计一共有多少个有效数据
int count=0;
for (int i = 0; i < nums.length; i++) {
for(int j=0;j<nums[0].length;j++){
if(nums[i][j]!=0)
count++;
}
}
System.out.println("========"+count+"===========");
System.out.println("稀疏数组:");
//创建稀疏数组
int[][] array=new int[count+1][3];
array[0][0]= nums.length;//稀疏数组的第一行第一列存储原数组的行数
array[0][1]=nums[0].length;//稀疏数组的第一行第二列存储原数组的列数
array[0][2]=count;//稀疏数组的第一行第三列存储原数组有效数据的个数
int count1=0;
//后面每一行的第一列存储有效数据行的下标,第二列存储有效数据列的下标,第三列存储有效数据的值
for (int i = 0; i < nums.length; i++) {
for(int j=0;j<nums[0].length;j++){
if(nums[i][j]!=0){
count1++;
array[count1][0]=i;
array[count1][1]=j;
array[count1][2]=nums[i][j];
}
}
}
for (int i = 0; i < array.length; i++) {
for(int j=0;j< array[0].length;j++){
System.out.print(array[i][j]+" ");
}
System.out.println();
}
System.out.println("======还原========");
//根据稀疏数组中第一行储存的原数组的行列来创建数组
int[][] nums1=new int[array[0][0]][array[0][1]];
for (int i = 1; i < array.length; i++) {
nums1[array[i][0]][array[i][1]]=array[i][2];
}
//打印
for(int i=0;i< nums.length;i++){
for(int j=0;j<nums[0].length;j++){
System.out.print(nums[i][j]+" ");
}
System.out.println();
}
}
结果截图: