稀疏数组（普通储存）

概念

用来压缩无效数据&＃xff08;重复且只代表单一意义或状态的数据&＃xff09;较多的数组&＃xff0c;减少空间损耗。

方法

普通储存的稀疏数组的列数是固定的&＃xff0c;只有三列。
稀疏数组的第一行各列分别记录原始数组的行数&＃xff0c;列数&＃xff0c;有效值个数。
往后的每行记录各个有效值的 坐标 和 值。
第一列记录有效值的行数&＃xff0c;第二列记录有效值的列数&＃xff0c;第三列记录有效值的值

所以稀疏数组列数固定为 3&＃xff0c;行数为 有效值个数&＃43;1。

实现&＃xff08;java&＃xff09;

1.创建一个11*11的原数组

int[][] arr &＃61; new int[11][11];//创建一个原数组arr[1][2] &＃61; 1;//初始化原数组条件arr[2][3] &＃61; 2;arr[3][5] &＃61; 4;arr[5][6] &＃61; 5;int count &＃61; 0;//记录数组里有效数字的个数for (int[] row:arr){for (int item:row){System.out.print(item&＃43;"\t");//遍历输出数组if (item !&＃61; 0)count&＃43;&＃43;;//计数有效数字}System.out.println();}------------------------------------------0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0


2.创建稀疏数组并将有效值的坐标赋值给稀疏数组

int[][] sparseArrOut &＃61; new int[count&＃43;1][3];//根据count创建稀疏数组sparseArrOut[0][0] &＃61; 11;sparseArrOut[0][1] &＃61; 11;sparseArrOut[0][2] &＃61; count;//第一行的初始化int k&＃61;1;//稀疏数组记录有效值的行数for (int i&＃61;0; i<arr.length; i&＃43;&＃43;){for (int j&＃61;0; j<arr[i].length; j&＃43;&＃43;){if (arr[i][j] !&＃61; 0){ //进行列的赋值sparseArrOut[k][2] &＃61; arr[i][j];sparseArrOut[k][0] &＃61; i;sparseArrOut[k][1] &＃61; j;k&＃43;&＃43;;}}}


3.稀疏数组的磁盘IO读写

try {//将数组写出到磁盘上FileWriter os &＃61; new FileWriter(new File("E:/a.txt"));for (int[] row : sparseArrOut){for (int item : row){os.write(item&＃43;"\t");}os.write("\r\n");}os.close();} catch (FileNotFoundException e) {e.printStackTrace();} catch (IOException e) {e.printStackTrace();}//读入稀疏数组int[][] sparseArrIn &＃61; new int[count&＃43;1][3];try {BufferedReader br &＃61; new BufferedReader(new FileReader(new File("E:/a.txt")));String line;int row &＃61; 0;//行数while ((line &＃61; br.readLine()) !&＃61; null){String[] temp &＃61; line.split("\t");for (int j&＃61;0; j<temp.length; j&＃43;&＃43;){sparseArrIn[row][j] &＃61; Integer.parseInt(temp[j]);}row&＃43;&＃43;;}br.close();} catch (FileNotFoundException e) {e.printStackTrace();} catch (IOException e) {e.printStackTrace();}//遍历输出for (int[] row : sparseArrIn) {for (int item : row) {System.out.print(item &＃43; "\t");}System.out.println();}------------------------------------------11 11 4 1 2 1 2 3 2 3 5 4 5 6 5


4.还原数组

//还原数组int[][] origin &＃61; new int[sparseArrIn[0][0]] [sparseArrIn[0][1]];//创建空的原数组for (int i&＃61;1; i<sparseArrIn.length; i&＃43;&＃43;){origin[sparseArrIn[i][0]] [sparseArrIn[i][1]] &＃61; sparseArrIn[i][2];//将数组还原}for (int[] row1 : origin){//遍历输出for (int item : row1){System.out.print(item&＃43;"\t");}System.out.println();}-------------------------------------------------------0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0