Java 数据结构----稀疏数组

|--适用场景

当一个数组中有大量重复数字的时候可以使用稀疏数组来压缩这个数组，从而减少对资源的耗费

|--笔记

|--代码

 1 package structure;
 2 
 3 /**
 4  * @auther:：9527
 5  * @Description: 稀疏数组
 6  * @program: news_chapter06_02
 7  * @create: 2019-10-01 17:26
 8  */
 9 public class SparseArry {
10     public static void main(String[] args) {
11         //创建一个原始的二维数组 11*11
12         // 0：代表没有棋子  1表示黑子  2表示蓝子
13         int chessArr1[][]=new int[11][11];
14         chessArr1[1][2]=1;
15         chessArr1[2][3]=2;
16         chessArr1[4][5]=2;
17 
18         //输出原始的二维数组
19         System.out.println("原始的二维数组：");
20         for (int[] row :chessArr1) {
21             for(int data:row) {
22                 System.out.printf("%d\t",data);
23             }
24             System.out.println();
25         }
26 
27         //将二维数组  转  稀疏数组
28         //1、遍历二维数组  得到非0数据的个数
29         int sum = 0;  //计数器
30         for (int i=0;i<11;i++) {
31             for(int j = 0; j<11;j++) {
32                 if(chessArr1[i][j]!=0) {
33                     sum++;
34                 }
35             }
36         }
37         System.out.println("非0数字共有 "+sum+" 个");
38 
39         //2、创建对应的稀疏数组
40         int sparseArr[][]=new int[sum+1][3];  //行数=有效数据量+1  列数=3
41         //给稀疏数组赋值  第一行：依次存放：行、列、有效数据数量
42         sparseArr[0][0]=11;
43         sparseArr[0][1]=11;
44         sparseArr[0][2]=sum;
45 
46         //遍历二维数组，将非0的值存放到sparseArr中
47         int count = 0; // 记录第几个数字时非0数据
48         for(int i=0;i<11;i++) {
49             for(int j=0;j<11;j++) {
50                 if(chessArr1[i][j]!=0) {
51                     count++;
52                     sparseArr[count][0]=i; //行坐标
53                     sparseArr[count][1]=j; //列坐标
54                     sparseArr[count][2]=chessArr1[i][j]; //坐标对应数值
55                 }
56             }
57         }
58 
59         //输出稀疏数组的形式
60         System.out.println("********-------我是分割线--------********");
61         System.out.println("得到的稀疏数组为：");
62         for(int i =0;i<sparseArr.length;i++) {
63             System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
64         }
65 
66 
67         //将稀疏数组回复成原始的二维数组
68         /**
69          * 思路：1、先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
70          * 2、继续读取稀疏数组后几行的数据，并赋值给原始的二维数组
71          */
72         //读取第一行
73         int afterArr[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
74 
75         //读取稀疏数组剩下的并赋值给二维数组，由于第一行存的是坐标信息，所以赋值从第二行开始
76         for(int i=1;i<sparseArr.length;i++) {
77             afterArr[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
78         }
79 
80         System.out.println("**************************\n");
81         //输出一下还原的二维数组看下是否和原数组一致
82         for(int []row:afterArr) {
83             for(int data:row) {
84                 System.out.printf("%d\t",data);
85             }
86             System.out.println();
87         }
88     }
89 }

稀疏数组