Day 18 稀疏数组
概念
稀疏数组是一种压缩数据的一种办法,能够帮助我们节省储存空间。
面对这样一个数组时(如图),重复的记录0,就会很浪费,用稀疏数组就能很好的表示出来
刚说到稀疏数组是一种压缩后的数组,为什么要进行压缩存储呢?
原数组中存在大量的无效数据,占据了大量的存储空间,真正有用的数据却少之又少
压缩存储可以节省存储空间以避免资源的不必要的浪费,在数据序列化到磁盘时,压缩存储可以提高IO效率https://blog.csdn.net/weixin_41922289/article/details/94555391 参考他的
代码
package com.javastudy.array;
public class ArrayDemo08 {
public static void main(String[] args) {
//1.创建一个二维数组11*11 0:没有棋子, 1:黑棋, 2:白棋
//开辟一个行11,纵11的数组空间
int[][] array1=new int[11][11];
//对其中的数组元素进行赋值
array1[1][2]=1;
array1[2][3]=2;
//输出原始的数组
System.out.println("输出原始的数组");
//采用增强for遍历数组,因为是二维数组,因此要for嵌套。
for (int[] ints : array1) {
for (int anInt : ints) {
//输出的时候显示里面的数组元素输出,不带换行
System.out.print(anInt+"\t");
}//到这个一部是外围的数组,每一个开始换行
System.out.println();
}
System.out.println("================");
//转换为稀疏数组保存
//获取有效值的个数
//对有效值设定一个初始值
int sum=0;
//遍历二维数组
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
//发现有不为0的存在,也就是从一堆0中找到了不为0的关键的数组元素
if (array1[i][j]!=0){
//有效值个数+1
sum++;
}
}
}
System.out.println("有效值的个数:"+sum);
//2. 创建一个稀疏数组的数组
//依旧是二维数组,记录行,列,值三个信息。因此纵坐标为3
//而sum+1是因为,sum代表有效值个数,而+1是要把表头算进去
int[][] array2 =new int[sum+1][3];
//对表头进行赋值
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
//遍历二维数组,将非零的值,存放稀疏数组中
int count =0;
//二维数组,嵌套for
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if (array1[i][j]!=0){
count++;
//第几行
array2[count][0]=i;
//第几列
array2[count][1]=j;
//值为多少
array2[count][2]=array1[i][j];
}
}
}
//输出稀疏数组
System.out.println("稀疏数组");
//遍历二维数组
for (int i = 0; i < array2.length; i++) {
//输出行 列 值 然后换行
System.out.println(array2[i][0]+"\t"
+array2[i][1]+"\t"
+array2[i][2]+"\t");
}
System.out.println("================");
System.out.println("还原");
//1.读取稀疏数组
//这里[array2[0][0]][array2[0][1]]就是在说明他有几行几列,就是稀疏数组的第一行表示的数组
int[][] array3 =new int[array2[0][0]][array2[0][1]];
//2.给其中的元素还原他的值
//i=1是因为 稀疏数组第0个是表头
for (int i = 1; i < array2.length; i++) {
//array3的行和列,用array2来固定,等于就是array2中的所赋的值
array3[array2[i][0]][array2[i][1]] =array2[i][2];
}
System.out.println("输出还原的数组");
//跟上面一样
for (int[] ints : array3) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
多看代码,帮助理解