Java实现稀疏数组，可存储在硬盘，可恢复原数组

Java实现稀疏数组，可存储在硬盘，可恢复原数组

package com.suanfa; import java.io.*; public class SpareseArray { public static void main(String[] args) { // 将数组初始化并转换为稀疏数组 int sparese[][] = ArrChangeSpr(InitArray()); PrinArray(sparese); // 将稀疏数组存储在硬盘上 SprToDisk(sparese); // 将稀疏数组从硬盘中取出，并转换为普通数组 PrinArray(SprChangeArr(DiskTosqr())); } /** * 打印数组 * @param arr 一个二维数组 */ public static void PrinArray(int[][] arr){ for (int[] arra : arr) { for (int value : arra) { System.out.print(value+" "); } System.out.println(); } } /** * 初始化一个二维数组 * * @return 一个已经初始化了的二维数组 */ public static int[][] InitArray() { // 1.创建初始棋盘,并初始化棋子 int array[][] = new int[11][11]; array[1][2] = 1; array[2][3] = 2; return array; } /** * 将二维数组转化为稀疏数组 * * @param surceArray 一个已经初始化了的二维数组 * @return 返回一个稀疏数组 */ public static int[][] ArrChangeSpr(int[][] surceArray) { int sum = 0; int apareRow = 1, col = 0; // 2.将二维数组转换为稀疏数组 // 先遍历数组得到不为零的值的个数 for (int[] row : surceArray) { for (int data : row) { if (data != 0) { ++sum; } } } // System.out.println(sum); // 创建对应的稀疏数组 int spareArr[][] = new int[sum + 1][3]; spareArr[0][0] = 11; spareArr[0][1] = 11; spareArr[0][2] = sum; // 给稀疏数组赋值，把+sum的值赋进去 for (int i = 0; i != surceArray.length; ++i) { for (int j = 0; j != surceArray[0].length; ++j) { if (surceArray[i][j] != 0) { spareArr[apareRow][0] = i; spareArr[apareRow][1] = j; spareArr[apareRow++][2] = surceArray[i][j]; } } } return spareArr; } /** * 将稀疏数组转化为普通的二维数组 * * @param array 一个稀疏数组 * @return 一个普通二维数组 */ public static int[][] SprChangeArr(int[][] array) { // 将稀疏数组恢复为原来的数组 int cheseArr2[][] = new int[array[0][0]][array[0][1]]; for (int i = 1; i != array.length; ++i) { cheseArr2[array[i][0]][array[i][1]] = array[i][2]; } return cheseArr2; } /** * 将稀疏数组存放在硬盘中,使用数据流。 * @param sqp 一个稀疏数组 * @throws IOException 抛出IO异常 */ public static void SprToDisk(int[][] sqp){ // 创建数据专属的字节输出流 DataOutputStream out=null; try { out=new DataOutputStream(new FileOutputStream("F:/test/test.dat")); //地址可以随便更改 for (int[] arra : sqp) { for (int value : arra) { try { out.writeInt(value); } catch (IOException e) { e.printStackTrace(); } } } } catch (FileNotFoundException e) { e.printStackTrace(); }finally { if (out!=null){ try { out.flush(); } catch (IOException e) { e.printStackTrace(); } try { out.close(); } catch (IOException e) { e.printStackTrace(); } } } } /** * 从硬盘中读取稀疏数组 * @return 返回一个稀疏数组 */ public static int[][] DiskTosqr(){ int sqr[][]=new int[3][3]; DataInputStream fis= null; try { fis = new DataInputStream(new FileInputStream("F:/test/test.dat")); for (int i=0;i<sqr.length;++i){ for (int j=0;j<sqr[0].length;++j){ sqr[i][j]=fis.readInt(); } } } catch (FileNotFoundException e) { e.printStackTrace(); } catch (IOException e) { e.printStackTrace(); } finally { if (fis!=null){ try { fis.close(); } catch (IOException e) { e.printStackTrace(); } } } return sqr; } }