稀疏数组的操作

直接上代码，注释在代码里面。

稀疏数组的操作

package com.hera.test; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.io.FileWriter; /**  * 普通数组转稀疏数组并且保存到内存中  * @author yucheng  */ public class TestSparse {     public static void main(String[] args) throws Exception {         //定义普通的数组         int[][] arrays = new int[11][11];         arrays[2][3] = 5;         arrays[3][4] = 12;         arrays[5][3] = 15;         arrays[8][8] = 8;         System.out.println("打印定义的普通数组.................");         for (int[] is : arrays) {             for (int i : is) {                 System.out.printf("%d\t",i);             }             System.out.println();         }         System.out.println("打印稀疏数组.................");         int[][] sparseArray = getSparseArray(arrays);         for (int[] is : sparseArray) {             for (int i : is) {                 System.out.printf("%d\t",i);             }             System.out.println();         }         System.out.println("稀疏数组转换为二维数组.................");         int[][] array = getArray(sparseArray);         for (int[] is : array) {             for (int i : is) {                 System.out.printf("%d\t",i);             }             System.out.println();         }         //将稀疏数组存入内存         File file = new File("D:\\a\\sparse.txt");         saveData(file,sparseArray);         //读取数据         System.out.println("从内存中读数据");         int[][] arr = getSparseData(file);         for (int[] is : arr) {             for (int i : is) {                 System.out.printf("%d\t",i);             }             System.out.println();         }              }          /**      * 普通数组转稀疏数组      * 稀疏数组:当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组,这样保存下来的数据可以大大的节省内存      * 1、稀疏数组列表是3列，第一行的第一列保存普通数组的行数，第二列保存普通数组的列数，第三列保存有多少个不同的值      * 2、把不用的数的行数列表从第二行开始保存，第一列保存普通数组的行数，第二列保存普通数组的列表，第三列保存这个数值      * @param arrays      * @return      */     public static int[][] getSparseArray(int[][] arrays){         //获取稀疏数组的列数         int sum = 0;         for (int i = 0; i < arrays.length; i++) {             for (int j = 0; j < arrays.length; j++) {                 //如果获取到的这个值不等于0，则sum加一                 if(arrays[i][j] != 0){                     sum++;                 }             }         }         //定义稀疏数组,第一行需要保存普通数组的列数和值，所以稀疏数组的行需要加一         int[][] sparseArrs = new int[sum+1][3];         //给稀疏数组赋值         sparseArrs[0][0] = arrays.length;         sparseArrs[0][1] = arrays.length;         sparseArrs[0][2] = sum;         //获取普通数组不等于0的值，然后加入到稀疏数组         //定义稀疏数组的第二行的值         int count = 1;         for (int i = 0; i < arrays.length; i++) {             for (int j = 0; j < arrays.length; j++) {                 if(arrays[i][j] != 0){                     sparseArrs[count][0] = i;//第一列保存普通数组的行                     sparseArrs[count][1] = j;//第二列保存普通数组的列                     sparseArrs[count][2] = arrays[i][j];//第三列保存普通数组的值                     count++;                 }             }         }         return sparseArrs;     }          /**      * 稀疏数组转为普通数组      * @param sparseArray      * @return      */     public static int[][] getArray(int[][] sparseArray){         //定义普通数组,稀疏数组的第一个数，第二个数是普通数组的行数和列数         int[][] array = new int[sparseArray[0][0]][sparseArray[0][1]];         //获取稀疏数组剩下的数据，第一行是基础数组，循环从第1开始         for (int i = 1; i < sparseArray.length; i++) {             //稀疏数组只有三列，所以这里直接用数字来写             array[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];         }         return array;     }               public static void saveData(File file,int[][] sparseArray) throws Exception{          FileWriter fw = new FileWriter(file);             for (int[] is : sparseArray) {                 for (int i : is) {                     fw.write(i + "\t");                 }                 fw.write("\t\n");             }             fw.flush();             fw.close();             System.out.println("保存数据成功!");     }          public static int[][] getSparseData(File file) throws Exception{         //读取保存的数据         BufferedReader br = new BufferedReader(new FileReader(file));         BufferedReader brTemp = new BufferedReader(new FileReader(file));         String line;         int sum = 0;         while ((line = br.readLine()) != null) {             String[] temp = line.split("\t");             for (int i = 0; i < temp.length; i++) {                   sum++;             }         }         //创建一个新的稀疏数组接受读取出来的数据         int b = sum / 3;         int row = 0;         int[][] sparse = new int[b][3];         while ((line = brTemp.readLine()) != null) {             String[] temp = line.split("\t");             for (int i = 0; i < temp.length; i++) {                 sparse[row][i] = Integer.parseInt(temp[i]);             }             row++;         }         br.close();         brTemp.close();         return sparse;     }      }