稀疏数组

稀疏数组

但一个数组中大部分元素为0或为同一值的数组时，可以用稀疏数组来保存改数组。

• 记录数组有几行几列，有多少个不同值
• 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

以此图为例：

用代码实现：

package com.yuanyu.study;

public class Deomo07 {
    public static void main(String[] args) {
        //创建一个11*11二维数组（棋盘），其中0表示没有棋子，1表示黑棋，2表示白棋；
        int[][] a=new int[11][11];

        a[1][2]=1;
        a[2][3]=2;

        System.out.println("打印原始数组：");

        for (int[] ints : a) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}

转化为稀疏数组保存

package com.yuanyu.study;

import java.util.Arrays;

public class Deomo07 {
    public static void main(String[] args) {
        //创建一个11*11二维数组（棋盘），其中0表示没有棋子，1表示黑棋，2表示白棋；
        int[][] a=new int[11][11];

        a[1][2]=1;
        a[2][3]=2;

        System.out.println("打印原始数组：");

        for (int[] ints : a) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        System.out.println("=================================");
        /*
        转化为稀疏数组保存
        1.获取有效值的个数
        2.创建一个稀疏数组对应的数组
         */
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (a[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数为"+sum); //获取有效值个数

        int[][] b=new int[sum+1][3]; //稀疏数组固定3列：行、列、值

        b[0][0]=11;
        b[0][1]=11; //对应稀疏数组第0行，表示原始数组的行数、列数、有效值个数
        b[0][2]=2;

        //遍历二维数组，将非0的值存放到稀疏数组中;
        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++;
                    b[count][0]=i;
                    b[count][1]=j;
                    b[count][2]=a[i][j];
                }
            }
        }
        //输出稀疏数组
		for (int i = 0; i <b.length ; i++) {
            System.out.println(b[i][0]+"\t"+b[i][1]+"\t"+b[i][2]);
        }
    }
}

开始我原本想用toString方法直接打印数组，但是打印出来的结果是三个哈希值，我在网上搜到的结果是：java输出用的函数print();是不接受对象直接输出的，只接受字符串或者数字之类的输出，而数组类中并没有对此方法重写，所以，数组直接使用toString()的结果也是[类型@哈希值]。

将稀疏数组转化为普通数组

package com.yuanyu.study;

import java.util.Arrays;

public class XiShuArray {
    public static void main(String[] args) {
        //创建一个11*11二维数组（棋盘），其中0表示没有棋子，1表示黑棋，2表示白棋；
        int[][] a=new int[11][11];

        a[1][2]=1;
        a[2][3]=2;

        System.out.println("打印原始数组：");

        for (int[] ints : a) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        System.out.println("=================================");
        /*
        转化为稀疏数组保存
        1.获取有效值的个数
        2.创建一个稀疏数组对应的数组
         */
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (a[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数为"+sum); //获取有效值个数
        System.out.println("=================================");

        int[][] b=new int[sum+1][3]; //稀疏数组固定3列：行、列、值

        b[0][0]=11;
        b[0][1]=11; //对应稀疏数组第0行，表示原始数组的行数、列数、有效值个数
        b[0][2]=2;

        //遍历二维数组，将非0的值存放到稀疏数组中;
        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++;
                    b[count][0]=i;
                    b[count][1]=j;
                    b[count][2]=a[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("稀疏数组为：");
        for (int i = 0; i <b.length ; i++) {
            System.out.println(b[i][0]+"\t"+b[i][1]+"\t"+b[i][2]);
        }

        System.out.println("=================================");
        System.out.println("还原稀疏数组：");

        /*
        1.读取稀疏数组
        2.给其中的元素还原值
        3.打印数组
         */
        int[][] c=new int[b[0][0]][b[0][1]];
        for (int i = 1; i <b.length ; i++) { //此时从第一行开始读取，因为第0行没有非0值的信息
            c[b[i][0]][b[i][1]]=b[i][2];
        }
        for (int[] ints : c) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}