稀疏数组

1. 含义：稀疏数组一般是将一个数组中有意义的值的信息存放在另一个数组中。
2. 结构：数组的行数为有意义的值加1，列数一般为3，分别表示横向下标，纵向下标，值。第一行一般存原始数组的行数，原始数组的列数，以及有意义的值的个数。根据情况可以调整
3. 优点：可以对数据进行压缩。
4. 实现代码：

package day1;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.io.Reader;

public class 稀疏数组 {
	public static void main(String[] args) {
		/* 
		 * 稀疏数组  第一行 行数 列数 多少个非零值 第二行 第几行 第几列 存的值
		 * */
		//创建原始的二维数组 11*11 0表示没有值 1：黑子 2 蓝子
		int chessArr[][]=new int[11][11];
		chessArr[1][2]=1;
		chessArr[2][3]=2;
		//原始二维数组
		for(int[]row:chessArr) {
			for(int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		//将二维数组转稀疏数字
		//先遍历二维数组 得到非0的个数
		int sum=0;
		for(int i=0;i<chessArr.length;i++) {
			for(int j=0;j<chessArr.length;j++) {
				if(chessArr[i][j]!=0) {
					sum++;
				}
			}
		}
		//创建稀疏数组
		int sparseArr[][]=new int[sum+1][3];
		//给稀疏数组赋值
		sparseArr[0][0]=chessArr.length;
		sparseArr[0][1]=chessArr.length;
		sparseArr[0][2]=sum;
		//遍历二维数组，将非零的值存放在稀疏数组中
		int count=1;//记录第几个非零数据
		for(int i=0;i<chessArr.length;i++) {
			for(int j=0;j<chessArr.length;j++) {
				if(chessArr[i][j]!=0) {
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessArr[i][j];
					count++;
				}
			}
		}
		//输出稀疏数组
		//写入文件
		File f=new File("D:/A.txt");
		
		FileWriter fw=null;
		if(!f.exists()) {
			try {
				f.createNewFile();
			} catch (IOException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		try {
			
			 fw=new FileWriter(f);
		
			for(int i=0;i<sparseArr.length;i++) {
				System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
			}
			//将二维数组按行写入文件
			for(int i=0;i<sparseArr.length;i++) {
				fw.write(sparseArr[i][0]+"\t");
				fw.write(sparseArr[i][1]+"\t");
				fw.write(sparseArr[i][2]+"\n");		
			}
			
		} catch (IOException e) {
			System.out.println("读取失败");
		}
		try {
			fw.close();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		//还原数组
		reviveArr(sum);//传递非零个数
		
	}
	public static void reviveArr(int sum) {
		BufferedReader re=null;
		try {
			//从文件中读取稀疏数组进行还原
			re=new BufferedReader(new FileReader(new File("D://A.txt")) );
			String line="";
			
			try {
				
				line="";
				int [][]sparse=new int[sum+1][3];
				int x=0;
				while((line=re.readLine())!=null) {
					//读取文件并且赋值
					String str1[]=line.split("\t");
					for(int i=0;i<str1.length;i++) {
						System.out.println(str1[i]+"str");
						sparse[x][i]=Integer.parseInt(str1[i]);
						
						System.out.println(	sparse[i][x]+"sp");
						
					}
					x++;
				}

				for(int i=0;i<sparse.length;i++) {
					System.out.printf("%d\t%d\t%d\t\n",sparse[i][0],sparse[i][1],sparse[i][2]);
				}
				System.out.println(sparse[0][0]+"sp1");
				//读取第一行，创建棋盘
				int chessArray[][]=new int[sparse[0][0]][sparse[0][1]];
				
				//赋值
				for(int i=1;i<sparse.length;i++) {
					//赋值给原数组
					chessArray[sparse[i][0]][sparse[i][1]]=sparse[i][2];
				}
				//恢复后的数组
				for(int[]row:chessArray) {
					for(int data:row) {
						System.out.printf("%d\t",data);
					}
					System.out.println();
				}
			} catch (IOException e) {
				
			}
		} catch (FileNotFoundException e) {
			
		}
		try {
			re.close();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
	}

}