将二维数组转换成稀疏数组存盘，读取并将其恢复成二维数组

将二维数组转换成稀疏数组存盘， 读取并将其恢复成二维数组

/** * */ package sparsearray; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.FileReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStream; import java.io.OutputStreamWriter; import java.util.Arrays; /* * 总结： * * 稀疏数组只有三列，第一行第一列是原始二维数组有几行几列，几个有效值 * 第n行n列是原始二维数组有效值存放的位置 * * * 文件io处理 * * 读写操作不能再同一个try-catch代码块中执行 * * */ public class SpraseArray { public static void main(String[] args) { //创建一个二维数组 11*11 //0.表示没有棋子，1.表示黑子,2.表示白子 int[][] arr = new int[11][11]; arr[1][2] = 1; arr[2][3] = 2; //输出原始的二维数组 System.out.println("原始的二维数组~"); for(int[] row : arr){ for(int data : row){ System.out.printf("%d\t",data); } System.out.println(); } //1.先遍历二维数组 int sum = 0; for(int i = 0 ; i < 11; i++){ for(int j = 0 ; j < 11 ; j++){ if(arr[i][j] != 0){ sum++; } } } System.out.println("sum:" +sum); //2.创建稀疏数组 int sparseArr[][] = new int[sum+1][3]; sparseArr[0][0] = 11; sparseArr[0][1] = 11; sparseArr[0][2] = sum; int count = 0 ; //记录非零个数 for(int i = 0 ; i < 11; i++){ for(int j = 0 ; j < 11 ; j++){ if(arr[i][j] != 0){ count++; sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = arr[i][j]; } } } //输出稀疏数组 System.out.println(); System.out.println("得到的稀疏数组~"); 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]); } System.out.println(); //3.将稀疏数组存入文件 File file = new File("D:\\text"); String filename = "SparseArr.txt"; OutputStream os = null; BufferedWriter bufferedWriter = null; try { if(!file.exists()){ file.mkdirs(); } //创建文件 os = new FileOutputStream(file.getPath() + File.separator + filename); bufferedWriter = new BufferedWriter(new OutputStreamWriter(new FileOutputStream("D://text/SparseArr.txt"))); String write = null; for(int i = 0 ; i < sparseArr.length ; i++){ for(int j = 0 ; j < sparseArr.length; j++){ write = "" + sparseArr[i][j]+"\n"; bufferedWriter.write(write); } } } catch (IOException e) { // TODO: handle exception e.printStackTrace(); }finally{ try { bufferedWriter.flush(); bufferedWriter.close(); os.close(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } } //4.读取文件获取值，用二维数组暂存 String filepath = "D://text/sparseArr.txt"; readFile(filepath,sum); } public static void readFile(String filepath ,int sum){ File file = new File(filepath); BufferedReader bufferedReader =null; int[][]sparseArr = new int[sum+1][3]; try { if(file.exists() && file.isFile()){ file.createNewFile(); } bufferedReader = new BufferedReader(new InputStreamReader(new FileInputStream(file))); String str =" "; for(int i = 0 ; i < sparseArr.length;i++){ for(int j = 0 ; j < sparseArr.length; j++){ str = bufferedReader.readLine(); sparseArr[i][j] = Integer.parseInt(str); System.out.println("arr["+i+"]["+j+"]:"+sparseArr[i][j]); } } //打印稀疏数组 System.out.println(); System.out.println("读取文件的稀疏数组~"); 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]); } System.out.println(); //5.将二维数组转换成稀疏数组，再将稀疏数组转换成二维数组 int[][] arr = new int[sparseArr[0][0]][sparseArr[0][1]];//创建一个11*11的二维数组 //遍历二维数组 for(int i = 1 ; i < sparseArr.length; i++){ arr[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; } System.out.println(); System.out.println("转换后的二维数组~"); for(int[] row : arr){ for(int data : row){ System.out.printf("%d\t",data); } System.out.println(); } } catch (Exception e) { // TODO: handle exception e.printStackTrace(); }finally{ try { bufferedReader.close(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } } } }