稀疏数组

1.遍历二维数组，获取有效元素的个数
2.创建稀疏数组
3.将给稀疏数组赋值
转为原始
1.读取稀疏数组第一行，创建原始数组
2.从第二行开始，给原始数组赋值

package com.study.sparsearray;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.Writer;

public class SparseArray {

	public static void main(String[] args) throws IOException {
        int chessArray[][]=new int[11][11];
        chessArray[1][2]=1;
        chessArray[2][3]=2;
        for(int [] row:chessArray) {
        	for(int data:row) {
        		System.out.printf("%d\t",data);
        	}
        	System.out.println();
        }

        int sum=0;
        for(int i=0;i<11;i++) {
        	for(int j=0;j<11;j++) {
        		if(chessArray[i][j]!=0) {
        			sum++;
        		}
        	}
        }
        
        
        //创建稀疏数组
        int sparseArray[][]=new int[sum+1][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("稀疏数组为：");
        
        for(int i=0;i<sparseArray.length;i++) {
        	System.out.printf("%d\t%d\t%d\t\n",sparseArray[i][0],sparseArray[i][1],sparseArray[i][2]);
        }
        File file=new File("E:"+File.separator+"File"+File.separator+"map.date");
        if(!file.getParentFile().exists()) {
        	file.getParentFile().mkdirs();
        }
        Writer out=new FileWriter(file);
        for(int [] row:sparseArray) {
        	for(int reserver:row) {
        		out.write(reserver+"\t");
        	}
        	out.write("\n");
        }
        out.close();
        
        
      //将稀疏数组还原
    	
    	int chessArr[][]=new int[sparseArray[0][0]][sparseArray[0][1]];
    	for(int i=1;i<sparseArray.length;i++) {		
    			chessArr[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
    	}
    	
    	System.out.println("还原数组：");
    	for(int [] row:chessArr) {
    		for(int date:row) {
    			System.out.printf("%d\t",date);
    		}
    		System.out.println();
    	}
	}

	
}