尚硅谷的数据结构中JAVA将数组转为稀疏数组，并将该稀疏数组写到文件中，最后再读取文件恢复成原来最开始的数组

1.如果二维数组中有许多重复的元素，则保存数组是很废空间资源的。可以使用数组的稀疏数组来减小数组的大小。

上述二维数组的稀疏数组如下：

图中给出了这个稀缺数组第一行中每个元素的具体含义。

至于第二行和第三行中元素的含义，我只以第二行为例

第二行中的第三个元素：表示原始数组中的元素“1”

第二行中的第一个元素：元素“1”的行号索引，从0开始

第二行中的第二个元素：元素“1”的列号索引，从0开始

下面是完整的代码，数组转换部分是指教程视频，IO部分是教程视频中给出的作业。

package com.atguigu.sparsearray;  import java.io.BufferedReader; import java.io.File; import java.io.FileOutputStream; import java.io.FileReader;  public class SparseArray  { 	public static void main(String[] args) throws Exception 	{ 		//定义原始的数组 		int [][] chessArray=new int[11][11];//元素的默认值是0 		chessArray[1][2]=1;//黑色的棋子 		chessArray[2][3]=2;	//蓝色的棋子 		for (int[] is : chessArray) 		{ 			for (int a : is)  			{ 				System.out.print(a+"\t"); 			} 			System.out.println(); 		} 		 		int sum=0;//总共有多少个不同的值 		for (int i = 0; i < chessArray.length; i++) //chessArray.length其实是二维数组的行数 		{ 			for (int j = 0; j < chessArray.length; j++) //遍历一行，也就是一维数组，这里行数和列数相等，所以可以用chessArray.length 			{ 				if(chessArray[i][j]!=0) 				{ 					sum++; 				} 			} 		} 		 		//定义一个稀疏数组 		int [][] sparseArray=new int[sum+1][3];//稀疏数组的列数是固定的“3” 		//给稀疏数组的元素赋值 		sparseArray[0][0]=11; 		sparseArray[0][1]=11; 		sparseArray[0][2]=sum; 		int count=0; 		for (int i = 0; i < 11; i++)  		{ 			for (int j = 0; j < 11; j++)  			{ 				if(chessArray[i][j]!=0) 				{ 					count++; 					sparseArray[count][0]=i; 					sparseArray[count][1]=j; 					sparseArray[count][2]=chessArray[i][j]; 				} 			} 		} 		 		System.out.println("-----------------------------"); 		System.out.println("稀疏数组："); 		//打印被赋值之后的稀疏数组 		for (int[] is : sparseArray)  		{ 			for ( int s2 : is)  			{ 				System.out.print(s2+"\t"); 			} 			System.out.println(); 		} 		System.out.println("-----------------------------"); 		System.out.println("把稀疏数组保存到文件中。。。"); 		FileOutputStream fileOutputStream=new FileOutputStream(new File("chess.txt")); 		 		for (int i = 0; i < sparseArray.length; i++)  		{ 			for (int j = 0; j < 3; j++)  			{ 				int a=sparseArray[i][j]; 				if(j==2)//如果是最后一列就不加逗号 				{ 					fileOutputStream.write((String.valueOf(a)).getBytes()); 				} 				else //否则就加逗号 				{ 					fileOutputStream.write((String.valueOf(a)+",").getBytes()); 				} 			} 			fileOutputStream.write("\n".getBytes()); 		} 		System.out.println("------------------"); 		System.out.println("读取文件中的稀疏数组并恢复成原来的数组:"); 		 		BufferedReader bufferedReader=new BufferedReader(new FileReader("chess.txt"));//字符缓冲流 		String line=null; 		int c=0; 		String row=null; 		String col=null; 		int [][] chessRestore=null; 		while((line=bufferedReader.readLine())!=null) 		{ 			c++; 			if(c==1)//如果是稀疏矩阵的第一行 			{ 				String [] array=line.split(","); 				row=array[0]; 				col=array[1]; 				chessRestore=new int[Integer.parseInt(row)][Integer.parseInt(col)]; 			} 			else  			{ 				String [] array=line.split(","); 				String hang=array[0]; 				String lie=array[1]; 				String val=array[2]; 				chessRestore[Integer.parseInt(hang)][Integer.parseInt(lie)]=Integer.parseInt(val); 			} 			 			 		} 		 		for (int[] is : chessRestore)  		{ 			for (int is2 : is)  			{ 				System.out.print(is2+"\t"); 			} 			System.out.println(); 		} 		 		 		 	}  }   

运行结果图，最终文件会生成在你创建项目文件里