2021-07-27稀疏数组，用二维数组，稀疏数组存储五子棋，详细代码解释

package com.liumiao.array;

public class ArrayDome08 {
public static void main(String[] args) {
//1.创建一个二位数组11*11 0：没有棋子， 1：黑棋 2：白棋
int [][] array1 = new int[11][11];//类型二维数组；变量名array1；变量值
array1 [1][2] = 1;//给第二行第三列的元素赋值
array1 [2][3] = 1;
//输出原始数组
for (int[] ints : array1) {//循环变量：ints 遍历对象：行（array1）；外层循环：遍历二维数组行{{}，{}，{}}
for (int anInt : ints) {//循环变量：anInt 遍历对象：ints(列)；内层循环：遍历二维数组的列 {}
System.out.print(anInt+"\t");
}
System.out.println();//换行操作

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

    //2.创建一个稀疏数组
    int[][] array2 =new int [sum+1][3];//sum为有效值行；+1：是表头 列为3列：  行  列  值
    //表头数据
    array2[0][0] = 11;//存了11行
    array2[0][1] = 11;//存了11列
    array2[0][2] = sum;//存了多少有效值

    //遍历二维数组，将非零的值，存放在稀疏数组中
    int count = 0;//计数器;计算稀疏数组表中的有效值
    for (int i = 0; i < array1.length; i++) {//外层循环：遍历二维数组行{{}，{}，{}}
        for (int j = 0; j < array1[1].length; j++) {//内层循环：遍历二维数组的列 {}
            if (array1[i][j]!=0){//判断二维数组中每一个元素是否为零
                count++;//如不为零有效值+1
                array2[count][0]=i;//稀疏数组表第count个有效值对应二维数组的行坐标
                array2[count][1]=j;//稀疏数组表第count个有效值对应二维数组的列坐标
                array2[count][2]=array1[i][j];//稀疏数组表第count个元素对应的二维数组的该元素的有效值
            }
        }
    }
    //输出稀疏数组
    for (int i = 0; i < array2.length; i++) {
        System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
    }
    System.out.println("**********************");
    System.out.println("还原稀疏数组：");
    //1.读取稀疏数组
    int[][] array3 = new int[array2[0][0]][array2[0][1]];//[array2[0][0]]:稀疏数组表头的值代表二维数组有多少行，[array2[0][1]]:稀疏数组表头的值代表二维数组有多少列
    //2.给其中的元素还原他的值
    for (int i = 1; i < array2.length; i++) {//int i = 1;  系数数组第0行为二位数组的行，列，和有效数字个数，第1行才是为有效数字的行，列，值所以 i 从1开始
        array3[array2 [i][0]][array2[i][1]] = array2[i][2];//[array2 [i][0]]:还原后的数组中第i个有效数字的行坐标，[array2 [i][1]]:还原后的数组中第i个有效数字的列坐标，array2[i][2]：还原后的数组中第i个有效数字的值
    }
    //3.打印

    for (int[] ints : array1) {//循环变量：ints 遍历对象：行（array1）
        for (int anInt : ints) {//循环变量：anInt 遍历对象：ints(列)
            System.out.print(anInt+"\t");
        }
        System.out.println();//换行操作

    }
}

}