Java稀疏数组

package aStudy.day1; /** * @author haoqi * @Date 2020/9/30 - 16:29 * * day01: 二维数组转换稀疏数组 */ public class data01 { public static void main(String[] args) { //1.创建一个二维数组 //随机赋值几个数据 int[][] arr = new int[10][10]; arr[2][2] = 2; arr[3][3] = 3; arr[4][4] = 4; //2.输出二维数组 System.out.println("原始二维数组："); for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length; j++) { System.out.printf("%d\t",arr[i][j]); } System.out.println(); } //3.获取原始数组中有效数据个数： int sum = 0; for (int i = 0; i < arr.length; i++) for (int j = 0; j < arr.length; j++) if (arr[i][j] != 0) sum++; //记录有效元素数据 System.out.println("获取原始数组中有效数据个数："+sum); //4.创建稀疏数组 int[][] arrMini = new int[sum+1][3]; arrMini[0][0] = 10; arrMini[0][1] = 10; arrMini[0][2] = sum; //5.赋值个稀疏数组 System.out.println("赋值个稀疏数组："); int count=0; //记录数据 for (int i = 0; i < arr.length; i++) for (int j = 0; j < arr.length; j++) if (arr[i][j] != 0){ count++; arrMini[count][0] = i; arrMini[count][1] = j; arrMini[count][2] = arr[i][j]; } //6.输出稀疏数组 System.out.println("稀疏数组："); for (int i = 0; i < arrMini.length; i++) { System.out.printf("%d\t%d\t%d\t", arrMini[i][0], arrMini[i][1], arrMini[i][2]); System.out.println(); } //7.还原原始二维数组 //稀疏数组的第一行数据是还原的基本框架 int x,y; //x行，y列 x = arrMini[0][0]; y = arrMini[0][1]; int[][] reArr = new int[x][y]; //将稀疏数组中的键值对配对给要还原的数组 //注意： 由于稀疏数组第一行数据是框架，要吃i = 1；开始转换 for (int i = 1; i < arrMini.length; i++) reArr[arrMini[i][0]][arrMini[i][1]] = arrMini[i][2]; System.out.println("恢复后的二维数组"); for (int[] row : reArr) { for (int data : row) { System.out.printf("%d\t",data); } System.out.println(); } } }