Java 稀疏数组

1．当一个数组中大部分元素为0，或者为同一数值时，可以使用稀疏数组来保存该数组。

2．稀疏数组的处理方式：

（1）记录数组一共有几行几列，有多少个不同值。
（2）把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。如下图左边是原始数组，右边是稀疏数组：

package com.wang.array;

import java.util.Arrays;

public class ArrayDemo09 {
    public static void main(String[] args) {
        //1、创建一个二维数组 11*11   0：没有旗子，1：黑棋，2：白棋
        int[][] array = new int[11][11];
        array[1][2] = 1;
        array[2][3] = 2;

        System.out.println("输出原始的数组：");
        //方式1 普通for循环
//        for (int i = 0; i < array.length; i++) {
//            for (int j = 0; j < array[i].length; j++) {
//                System.out.print(array[i][j] + "\t");
//            }
//            System.out.println();
//        }
        //方式2 增强型for循环
        for (int[] index : array) {  //先遍历array地址，将每一行存放在一维数组中
            for (int anInt : index) {  //再遍历每一行中的元素
                System.out.print(anInt + "\t");
            }
            System.out.println(); //输出完每一行换行
        }

        //转化为稀疏数组
        //1.获取有效值的个数
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j] != 0) {
                    sum++;
                }
            }
        }
        System.out.println("有效个数："+sum);

        //2.创建一个稀疏数组
        int[][] array2 = new int[sum+1][3]; //下标0行用来存储数组的基本信息，列固定

        array2[0][0] = array.length;    //下标0行0列存放数组array的行数
        array2[0][1] = array[0].length;  //下标0行1列存放数组array的列数
        array2[0][2] = sum;   //下标0行2列存放数组array的有效个数

        //3.遍历二维数组，将非零的值，存放在稀疏数组中
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j] != 0) {
                    count++;
                    array2[count][0] = i;
                    array2[count][1] = j;
                    array2[count][2] = array[i][j];
                }
            }
        }
        //4.输出稀疏数组 需要建立循环 直接用输出语句显示的是地址
        System.out.println("输出稀疏数组：");
        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < array2[i].length; j++) {
                System.out.print(array2[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

结果：