数据结构-稀疏数组

package com.cxr.data_structure;

import java.util.Arrays;

public class SparseArray {
    public static void main(String[] args) {
        /*
        1、创建一个二维数组11*11
        2、创建稀疏数组
        3、遍历二维数组，把非0的数存到稀疏数组
        4、读取稀疏数组
        5、还原数组，用c数组来表示还原数组
         */
        int[][] a = new int[11][11];
        a[1][2] = 1;
        a[2][3] = 2;
        //遍历数组看有几个不为0的数
        //增强数组不懂
        for(int[] temp :a){//因为第一层循环取出的是一维数组
            for(int x:temp){
                System.out.print(x+"\t");
            }
            System.out.println();
        }
        int count = 0;
        for(int i = 0;i<a.length;i++){
            for(int j = 0;j<a[i].length;j++){
                if(a[i][j]!=0){
                    count++;
                }
            }
        }
        //创建稀疏数组
        int[][] b = new int[count+1][3];
        b[0][0] = 11;
        b[0][1] = 11;
        b[0][2] = count;
        int num = 0;
        for(int i = 0;i<a.length;i++){
            for(int j = 0;j<a[i].length;j++){
                if(a[i][j]!=0){
                    num++;
                    b[num][0] = i;
                    b[num][1] = j;
                    b[num][2] = a[i][j];
                }
            }
        }
        //小知识，没有打印二维数组的函数
        for(int i = 0;i< b.length;i++){
            for (int j = 0;j<b[i].length;j++){
                System.out.print(b[i][j]+"\t");
            }
            System.out.println();
        }
        int[][] c = new int[b[0][0]][b[0][1]];
        for(int i = 1;i<=b[0][2];i++){
            c[b[i][0]][b[i][1]] = b[i][2];
        }
        for(int i = 0;i< c.length;i++){
            for (int j = 0;j<c[i].length;j++){
                System.out.print(c[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

稀疏数组的优缺点：（转自舒克啊） 

优点：

避免了基本数据类型的装箱操作
不需要额外的结构体，单个元素的存储成本更低
数据量小的情况下，随机访问的效率更高
缺点：

插入操作需要复制数组，增删效率降低
数据量巨大时，查询效率也会明显下降
      （当前理解到这些）
接下来，我们可以用一个例子来理解一下：
      将原始数组转换为稀疏数组，再将稀疏数组转换成原始数组
————————————————
版权声明：本文为CSDN博主「舒克啊」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Slamande/article/details/115418531

稀疏数组的运用：当数组中有很多地方是相同的内容时，（不可能是字符串什么的，因为同一个数组中存放的数据类型，如果存进了字符串，没法表示索引）；例如：五子棋盘的构建：很多地方是0，少数地方是1和2，这样就可以把11X11的数组棋盘缩小成稀疏数组，减小所占的内存，加快运行速度，这就是算法。还没有学到Java的IO流（输入输出流）。

顺序：原数组->稀疏数组->存入内存->稀疏数组复原成原数组