import java.util.Arrays; import java.io.File; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.Arrays; /** * 二维数组与稀疏数组的相互转化以及数组存盘 */ public class SparseArray { // 测试 public static void main(String[] args) throws IOException { SparseArray sa = new SparseArray(); int[][] array = new int[11][11]; array[2][5] = 1; array[3][4] = 2; sa.saveSparseArray(sa.createSparseArray(array), "e:\\test.java"); System.out.println(Arrays.toString(sa.readSparseArray("e:\\test.java")[0])); } //定义全局变量 private int sum = 0; /** * 创建稀疏数组 * * @param chessArr1 输入的二维数组 * @return 稀疏数组 */ public int[][] createSparseArray(int[][] chessArr1) { // 获得稀疏数组的大小 for (int[] row : chessArr1) { for (int data : row) { if (data != 0) { sum++; } } } // 创建稀疏数组 int[][] sparseArr = new int[sum + 1][3]; sparseArr[0][0] = chessArr1.length; sparseArr[0][1] = chessArr1[0].length; sparseArr[0][2] = sum; // 向稀疏数组中存值 int count = 0; for (int i = 0; i < chessArr1.length; i++) { for (int j = 0; j < chessArr1[0].length; j++) { if (chessArr1[i][j] != 0) { count++; sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = chessArr1[i][j]; } } } return sparseArr; } /** * 由稀疏数组恢复二维数组 * * @param sparseArr 稀疏数组 * @return 二维数组 */ public int[][] recoverChessArray(int[][] sparseArr) { int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]]; // 遍历稀疏数组恢复二维数组 for (int i = 1; i < sum + 1; i++) { chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; } return chessArr2; } /** * 保存稀疏数组 * * @param sparseArr 稀疏数组 * @param str 保存路径 * @throws IOException 抛异常 */ public void saveSparseArray(int[][] sparseArr, String str) throws IOException { File file = new File(str); if (!file.exists()) // 如果磁盘中该文件不存在,则创建该文件 file.createNewFile(); // 创建字符写入流对象 FileWriter fileWriter = new FileWriter(str); for (int i = 0; i < sparseArr.length; i++) { for (int j = 0; j < sparseArr[0].length; j++) { //写入每个字符 fileWriter.write(sparseArr[i][j]); } } //关闭写入流 fileWriter.close(); } /** * 读取稀疏数组 * * @param str 保存路径 * @return 稀疏数组 * @throws IOException 抛异常 */ public int[][] readSparseArray(String str) throws IOException { //创建新的数组,来接收读取的数据 int[][] sparseArr2 = new int[sum + 1][3]; FileReader fileReader = new FileReader(str); for (int i = 0; i < sparseArr2.length; i++) { for (int j = 0; j < sparseArr2[0].length; j++) { //把读取的数据设置到数组中 sparseArr2[i][j] = fileReader.read(); } } //关闭读取流 fileReader.close(); return sparseArr2; } }