Java.稀疏数组
package array; public class demo06 { public static void main(String[] args) { //创建一个二维数组 11*11 int[][] array1 = new int[11][11]; //存放数据(稀疏数组的非零数据) array1[1][2]=1; array1[2][3]=2; //输出原始数组 System.out.println("输出原始数组"); for (int[] ints : array1) { for (int anInt : ints) { System.out.print(anInt+"\t"); } System.out.println(); } //1.转换为稀疏数组进行储存 //获取稀疏数组中非零的个数 int sum=0; for (int i = 0; i < 11; i++) { for(int j=0;j<11;j++){ if(array1[i][j]!=0){ sum++; } } } System.out.println("输出有效数据的个数"+sum); //2.创建一个稀疏数组 int[][] array2 = new int[sum+1][3];//稀疏数组是一个sum+1行3列的二位数组,+1是因为a[0]行要用来存储总行数,总列数,总数据值 array2[0][0]=11; array2[0][1]=11; array2[0][2]=sum; //遍历二维数组将非零数据存放在稀疏数组中,开始赋值 int count = 1;//count用来控制稀疏函数的列,由于a[0](第一列)已经被总行数,总列数,总数据值占用,所以赋值a[1]即从第二行开始 for (int i = 0; i < array1.length; i++) { for(int j=0;j< array1.length;j++){ if(array1[i][j]!=0){ array2[count][0]=i; array2[count][1]=j; array2[count][2]=array1[i][j]; count++; } } } 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("还原"); //1.读取稀疏数组 int[][] array3 = new int[array2[0][0]][array2[0][1]];//原数组的行列读取出来 //2.给非零数组元素赋值 for (int i = 1; i < array2.length; i++) { //i从1开始是因为稀疏数组的0行是头部,记录着总行数,总列数,总数据值,不用去读取,只用读取表内数据就行 array3[array2[i][0]][array2[i][1]]=array2[i][2]; //通过稀疏数组保存的行列数来还原原数组中的行列,并因为第三行直接保存的是值就进行直接赋值 } //3.打印原数组 for (int[] ints : array3) { for (int anInt : ints) { System.out.print(anInt+"\t"); } System.out.println(); } } }