Java实现稀疏矩阵（稀疏数组）

Java实现稀疏矩阵（稀疏数组）

一、稀疏矩阵概念

​ 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。

​ 通俗来讲，就是在二维数组中有很多为0的值，并没有意义的数据，所以我们需要一种新的矩阵来对它进行压缩，节省空间。

二、稀疏矩阵的处理

1. 记录数组一共有几行几列，有多少个非零的值。
2. 把所有非零值的元素的行列及值记录在另一个小规模的数组中，进而缩小程序的规模。
3. 在稀疏矩阵的第[0]行依次表示该矩阵的行数、列数、非零值的个数，从第[1]行开始分别记录各个非零值的所在行列位置。

三、稀疏矩阵的分析

​ 以棋盘问题为例进行稀疏矩阵的分析。

​ 需求：编写五子棋游戏中，实现保存棋盘和续上盘的功能。棋盘如下图所示：

1. 使用二维数组记录上图棋盘，将棋盘转化为原始数组为（0表示没有棋子，1表示黑棋，2表示白棋）：

2. 将以上数组转化为稀疏矩阵为：

3. 再将稀疏矩阵还原为原始数组。

四、Java代码实现

public class  SparseArray{
   
    //稀疏矩阵，棋盘问题
    public static void main(String[] args) {
   
        //1.创建一个二维数组 15*15    0：没有棋子，  1：黑棋   2：白棋
        int[][] array1 = new int[15][15];
        //黑棋的所有位置设为1
        array1[2][4] = 1;
        array1[2][5] = 1;
        array1[3][3] = 1;
        array1[11][3] = 1;
        //白棋的所有位置设为2
        array1[4]